 Cuprins Prefaţă 7 1 Calculatorul şi sistemul de operare Noţiuni introductive 9 1 1 Introducere 9 1 2 Noţiuni preliminarii 10 1 3 Principalele componente ale unui sistem de operare 13 1 4 Resursele fizice ale unui sistem de calcul 15 1 4 1 Memoria 15 1 4 2 Microprocesorul 18 1 4 3 Dispozitive de stocare (memoria secundară) 19 1 4 4 Dispozitive de intrare – ieşire 19 1 5 Modalitatea generală de funcţionare a unui calculator 21 1 6 Software 22 1 7 Limbaje de nivel înalt şi de nivel jos Instrucţiuni 23 1 8 Compilatoare şi asambloare 24 1 9 Editarea de legături 25 1 10 Interpretoare 26 1 11 Monoprocesare şi multiprocesare Definiţii 27 1 12 Rezumat 29 2 Microprocesorul 30 2 1 Microprocesorul, componenta principală a calculatorului 30 2 2 Ciclul fetch – decode – execute 33 2 3 Familia de procesoare X86 47 2 3 1 Microprocesorul 80286 (286) 49 2 3 2 Microprocesorul 80386 (386) 51 2 3 3 Microprocesorul 80486 (486) 53 2 3 4 Microprocesorul Pentium 54 2 3 5 Microprocesorul Pentium MMX 58 2 3 6 Microprocesorul Pentium II („Klamath”) 59 2 3 7 Microprocesorul Pentium III 60 2 3 8 Microprocesorul Pentium 4 60 2 4 Coprocesoare 61 2 4 1 Coprocesoare matematice 61 2 4 2 Tipuri de date admise de către un coprocesor matematic 63 2 4 3 Procesoare DSP (Digital Signal Processor) 65 2 5 Extensii MMX 66 2 6 Elemente de arhitectură internă a procesorului 67 2 6 1 Registrele 67 2 6 2 Unitatea de interfaţă cu magistrala 68 2 6 3 Unitatea de control 68 2 6 4 Unitatea de execuţie a întregilor 69 2 6 5 Unitatea de prelucrare în virgulă mobilă 69 2 6 6 Memoria cache de nivel 1 şi controller-ul de memorie cache 70 2 7 Elemente de arhitectură externă a microprocesorului 71 2 7 1 Procesorul şi magistralele de memorie 71 2 7 2 Magistrala sistem – funcţii şi caracteristici 72 2 7 3 Magistralele procesorului şi magistralele de memorie 73 2 7 4 Magistrala de date dintre procesor şi memorie 73 2 7 5 Magistrala de adrese dintre procesor şi memorie 74 2 7 6 Mărimea magistralei de adrese pentru diverse procesoare 75 2 8 Ceasuri de sistem 75 2 9 Noţiuni de multiprocesare 77 2 10 Funcţionarea şi operarea întreruperilor 78 2 10 1 Generalităţi referitoare la întreruperi 78 2 10 2 Controllere de întreruperi 81 2 10 3 Linii IRQ şi magistrala de sistem 82 2 10 4 Întreruperi nemascabile 83 2 11 Procesoarele RISC 84 2 11 1 Introducere 84 2 11 2 Tipuri de procesoare RISC 88 2 11 2 1 Procesoarele din seria MIPS (Silicon Graphics) 88 2 11 2 2 Procesoarele din seria SPARC (Sun Microsystem) 89 2 11 2 3 Procesorul PA-RISC (Hewlett Packard) 91 2 11 2 4 Procesoarele PowerPC (IBM şi Motorola) 91 2 11 2 5 Procesoarele Alpha-DEC (Digital) 92 2 11 3 Concluzii şi viitorul procesoarelor RISC 92 3 Introducere în limbajul de asamblare INTEL 93 3 1 Elemente arhitecturale de bază ale ale microprocesorului INTEL 93 3 1 1 Regiştrii microprocesorului INTEL 93 3 1 1 1 Regiştri de uz general 94 3 1 1 2 Registrul pointer de instrucţiuni (IP) 105 3 1 1 3 Registrul indicatorilor de stare (FLAGS) 107 3 1 1 4 Regiştrii de segment 108 3 2 Elemente ale limbajului de asamblare 111 3 2 1 Formatul general al unei instrucţiuni în limbaj de asamblare 111 3 2 2 Nume de variabile şi etichete 111 3 2 3 Directive de segment simplificate 115 3 2 4 Adrese de memorie şi valori 122 3 2 5 Instrucţiuni ale microprocesorului INTEL 125 3 2 5 1 Instrucţiuni logice 125 3 2 5 2 Instrucţiuni de deplasare şi de rotaţie 128 3 2 5 3 Instrucţiuni aritmetice 132 3 2 5 4 Instrucţiuni de salt 136 3 3 Exemple de programe 141 4 Memoria şi magistralele de sistem 150 4 1 Introducere 150 4 2 Memoria cache 152 4 3 Regiuni şi partiţii de memorie 156 4 3 1 Segmentarea 158 4 3 2 Paginarea 159 4 3 3 Segmentare şi paginare 160 4 4 Modalităţi de stocare a datelor în memorie 161 4 5 Memoria virtuală 164 4 5 1 Introducere 164 4 5 2 Cererea de pagini 169 4 5 3 Tratarea fenomenului de page-fault 170 4 5 4 Algoritmi de înlocuire a paginilor 173 4 5 4 1 Algoritmul FIFO 173 4 5 4 2 Algoritmul de înlocuire optimă 174 4 5 4 3 Algoritmul LRU (Least Recently Used) 174 4 5 5 Suprapuneri 175 4 5 6 Setarea memoriei virtuale 177 4 6 Magistrale de sistem 178 4 6 1 Arhitectura monomagistrală 179 4 6 2 Arhitectura multimagistrală 182 4 7 Memoria externă 183 4 7 1 Hard-diskul 183 4 7 2 Discuri optice 186 4 7 2 1 CD-ROM (Compact Disk-Read Only Memory) 186 4 7 2 2 DVD (Digital Versatile Disk – Digital Video Disk) 191 4 7 3 Discuri floppy 193 5 Reţele de calculatoare 195 5 1 Introducere 195 5 2 Topologii 195 5 2 1 Topologii fizice 196 5 2 2 Topologii logice 198 5 2 2 1 Topologia broadcast 198 5 2 2 2 Topologia token passing 199 5 3 Echipamente de reţea 200 5 4 Modele utilizate în dezvoltarea şi studiul reţelelor de calculatoare 205 5 4 1 Introducere 205 5 4 2 Necesitatea unui model ierarhic 206 5 4 3 Modelul ISO – OSI 207 5 4 3 1 Nivelul aplicaţie 208 5 4 3 2 Nivelul prezentare 209 5 4 3 3 Nivelul sesiune 210 5 4 3 4 Nivelul transport 211 5 4 3 5 Nivelul reţea 216 5 4 3 6 Nivelul legăturii de date 218 5 4 3 7 Nivelul fizic 219 5 4 4 Modelul TCP – IP 220 5 4 4 1 Introducere 220 5 4 4 2 Nivelul aplicaţie 222 5 4 4 3 Nivelul transport 222 5 4 4 4 Nivelul Internet 222 5 4 4 5 Nivelul gazdă – la – reţea 223 5 5 Internetul şi reţelele de calculatoare 223 5 5 1 Introducere şi concepte de bază 223 5 5 2 Internet – scurt istoric 226 5 5 3 Definiţia unui protocol de reţea 227 5 5 4 Naşterea stivei de protocoale TCP-IP 229 5 5 5 Arhitectura Internetului 230 5 5 6 Componente Internet 232 5 5 6 1 Calculatoare gazdă, clienţi şi servere 232 5 5 6 2 Servicii orientate pe conexiune 234 5 5 6 3 Servicii neorientate pe conexiune 235 Bibliografie 236 Prefaţă Această carte prezintă o serie dintre elementele organizatorice şi arhitecturale ale calculatoarelor, presupunându-se că cei care o folosesc au deja noţiuni preliminarii legate de bazele aritmeticii, bazele logicii booleene şi circuite digitale În acest sens, cartea este concepută pentru a fi utilizată în cadrul cursurilor de organizarea şi arhitectura calculatoarelor În capitolul 1 sunt prezentate noţiuni introductive legate de calculator şi sistemul de operare, memorie, microprocesor, dispozitive de stocare, dispozitive de intrare/ieşire, modalitatea generală de funcţionare, limbaje de nivel înalt şi nivel jos, asambloare şi interpretoare Capitolul al doilea abordează microprocesorul, componenta principală a calculatorului La începutul capitolului sunt prezentate ciclul de bază al funcţionării microprocesorului şi familia de procesoare x86, continuându-se cu prezentarea coprocesoarelor şi a elementelor de arhitectură internă şi externă a procesorului În finalul capitolului sunt oferite noţiuni de multiprocesare, funcţionarea şi operarea întreruperilor şi arhitectura procesoarelor RISC În capitolul 3 este făcută o introducere în limbajul de asamblare Intel, prezentându-se aici elementele arhitecturale de bază ale microprocesorului Intel, formatul unei instrucţiuni în limbaj de asamblare, directive de segmentare simplificate, precum şi o serie dintre cele mai utilizate instrucţiuni ale microprocesorului Intel împreună cu nişte exemple de programe Capitolul al 4-lea continuă cu prezentarea memoriei unui sistem de calcul, a memoriei cache şi a modalităţilor de utilizare eficientă a memoriei prin intermediul paginării şi segmentării Sunt prezentate, de asemenea, modalităţi de stocare a datelor în memorie, 7 noţiuni legate de administrarea memoriei virtuale, magistralele de sistem şi memoria externă Datorită faptului că în zilele noastre practic nu mai există calculatoare de sine stătătoare ci calculatoare conectate la reţea (fie la Internet, fie la reţeaua locală LAN), în ultimul capitol sunt prezentate noţiuni de bază referitoare la reţelele de calculatoare La începutul capitolului sunt înfăţişate topologiile de reţea, apoi se continuă cu prezentarea echipamentelor de reţea şi a modelelor utilizate în dezvoltarea şi studierea reţelelor de calculatoare În finalul capitolului sunt prezentate arhitectura Internetului şi componentele acestuia Recomand această carte în primul rând studenţilor din anul I de la Facultatea de Cibernetică, Statistică şi Informatică Economică din cadrul ASE Bucureşti ce urmează cursul de Sisteme de Calcul şi Operare, precum şi tuturor acelor studenţi ce studiază cursuri de arhitectură a calculatoarelor şi a sistemelor de operare Autorul 8 1 CALCULATORUL ŞI SISTEMUL DE OPERARE NOŢIUNI INTRODUCTIVE 1 1 Introducere În ultimii ani calculatoarele au devenit, indiscutabil, componente vitale ale societăţii, fiind prezente în activităţi din cele mai diverse în industrie, economie, educaţie, sănătate, cercetare; practic în orice domeniu economic sau social al societăţii De asemenea, calculatoarele au produs o nouă revoluţie pentru civilizaţie, revoluţia informaţională adusă de acestea încadrându-se după revoluţiile din agricultură şi din industrie Contribuind la creşterea puterii intelectuale a omenirii, calculatoarele au afectat şi afectează în continuare toate domeniile investigaţiei ştiinţifice, cercetarea computaţională conlucrând cu cea teoretică şi cea experimentală în explorarea de noi frontiere ale cunoaşterii în cele mai diverse domenii: biologie, chimie, astronomie, medicină, etc Revoluţia din domeniul calculatoarelor evoluează continuu; aplicaţii care până ieri erau de domeniul ştiinţifico-fantasticului sunt astăzi aplicaţii banale, de la automatele bancare la microprocesoarele integrate în automobile, de la calculatoarele mobile ultra-compacte şi miniaturizate la Internet şi World Wide Web Cartea de faţă îşi propune să înfăţişeze aspectele mai ascunse, de detaliu ale acestei “maşinării” extraordinare care este calculatorul personal Sunt prezentate aici elementele arhitecturale vizibile programatorului (mulţimea de instrucţiuni a procesorului, numărul de biţi utilizaţi pentru reprezentarea datelor, mecanisme de intrare/ieşire, tehnici de adresare, etc ) precum şi câteva elemente organizatorice (funcţionalităţi legate de semnale de control, interfeţe, tehnologii de memorie) Primul capitol tratează aspectele fundamentale, ideile şi definiţiile de bază legate de componentele hardware şi software ale calculatoarelor 9 Elemente de arhitectură a sistemelor de calcul şi operare 1 2 Noţiuni preliminarii Calculatorul este un dispozitiv extrem de complex; pentru a putea înţelege mai bine arhitectura sa şi modalitatea de funcţionare, de regulă se apelează la o împărţire ierarhică pe componente Aceste componente ierarhice pleacă de la nivelul cel mai de jos (nivelul cel mai apropiat de structura hardware-fizică a calculatorului) şi continuă apropierea de utilizator prin considerarea elementelor nivelului mai înalt (nivelul apropiat de componenta software-programe a calculatorului) Componentele unui astfel de model ierarhic sunt prezentate în figura 1 1 Fig 1 1 Niveluri ierarhice în studiul calculatoarelor Aşa cum se observă în acest desen, nivelurile inferioare sunt constituite de componentele hardware (tranzistori, circuite integrate, porţi logice) ce stau la baza construcţiei calculatorului Urmează apoi unităţile funcţionale ale microprocesorului (unitatea de control ce administrează întreaga funcţionare, unitatea aritmetico-logică ce execută operaţiile aritmetice şi logice, memoria, magistralele de conexiune etc ) şi ne apropiem de nivelul superior al programelor de aplicaţii (cel mai apropiat de utilizator) prin nivelul microprogramat, nivelul limbajului de asamblare şi nivelul limbajelor de programare de nivel înalt 10 Calculatorul şi sistemul de operare Noţiuni introductive Din punct de vedere fizic, un calculator este constituit din patru componente de bază: 􀂃 microprocesorul, denumit şi UCP (Unitatea Centrală de Procesare), este componenta care controlează modalitatea de funcţionare a calculatorului şi execută şi operaţiile de procesare a datelor; 􀂃 memoria principală – necesară pentru stocarea datelor; 􀂃 interfeţele de intrare/ieşire – necesare pentru asigurarea interacţiunii calculatorului cu mediul extern (introducere de date/oferirea rezultatelor); 􀂃 componenta de conexiune între componente – magistrala de sistem este mecanismul ce oferă modalitatea de comunicare între componentele sistemului Aceste componente sunt ilustrate în figura 1 2 Fig 1 2 Componentele arhitecturale de bază ale unui calculator Pentru a putea funcţiona, un computer are nevoie, pe lângă componentele fizice din care este alcătuit, de nişte programe special scrise pentru a putea rezolva în mod automatizat anumite sarcini Fără existenţa unor programe speciale un calculator nu poate fi utilizat, nu se pot introduce date de la tastatură, nu se pot afişa rezultate pe ecranul monitorului şi nu se poate porni un program de aplicaţie sau, dacă vreţi, un joc pe calculator Totalitatea resurselor fizice de care dispune calculatorul formează 11 Elemente de arhitectură a sistemelor de calcul şi operare componenta hardware, pe când celelalte resurse logice, formate din diverse programe şi rutine formează componenta software Componenta software cuprinde două categorii distincte de programe: programele de aplicaţii şi programele de sistem, sau, pe scurt, sistemul de operare Sistemul de operare este constituit dintr-o serie de rutine software ce asigură interfaţa între componenta hardware şi programele de aplicaţii (figura 1 3) Toate celelalte componente software sunt guvernate de către sistemul de operare şi rulează sub “îndrumarea” acestuia Accesul la componentele hardware ale sistemului (calculatorului) se face numai prin intermediul sistemului de operare Sistemul de operare are, deci, rolul de a asigura interfaţa între hardware şi software; din această cauză, programarea aplicaţiilor se face ţinând cont de acest rol primordial al sistemului de operare Programatorii de software de aplicaţii pot astfel utiliza diverse rutine ale sistemului de operare pentru a avea un acces mai simplu la operaţiile de intrare/ieşire cu partea hardware a sistemului PROGRAME DE APLICAŢII HARDWARE SISTEMUL DE OPERARE Fig 1 3 Sistemul de operare asigură interfaţa între hardware şi programele de aplicaţii Utilizator Componentele unui sistem de operare oferă funcţionalităţi diverse, cum ar fi asigurarea comunicării cu dispozitivele periferice (operaţiile de intrare/ieşire) sau preluarea de comenzi de la utilizator şi execuţia diverselor comenzi (crearea unui fişier sau director, lansarea în execuţie a unui program, accesarea memoriei, adăugarea unei noi componente hardware calculatorului, etc ) Majoritatea acestor sarcini reprezintă cerinţe “sine qua non” pentru toate programele de aplicaţie Deoarece programele de aplicaţie accesează partea hardware prin intermediul sistemului de operare, rolul acestuia din urmă este, prin urmare, acela al unui depozit sau biblioteci ce conţine astfel de rutine ce asigură accesul la dispozitivele hardware ale calculatorului Existenţa unei astfel de biblioteci de rutine software pentru acces la componenta hardware asigură simplificarea programării la nivelul software-ului de aplicaţie, având în vedere că sarcinile legate de operaţiile de intrare/ieşire nu sunt totdeauna dintre cele mai simplu de programat Din punct de vedere hardware, computerele provenite de la diverşi producători nu sunt compatibile între ele 100% De aceea, un program 12 Calculatorul şi sistemul de operare Noţiuni introductive software scris pentru un anumit calculator nu va rula pe un calculator provenit de la un producător ce utilizează un alt tip de microprocesor (denumit şi UCP – Unitatea Centrală de Procesare), spre exemplu Este cazul şi sistemelor de operare: un sistem de operare scris pentru un calculator de tipul IBM-PC nu va rula pe un calculator SUN-Sparc şi viceversa Deoarece componentele hardware sunt diferite iar sistemul de operare reprezintă interfaţa între software şi hardware, şi interfaţa trebuie să fie diferită, drept urmare sistemul de operare trebuie să conţină rutine diferite Aceste rutine ale sistemului de operare ce comunică direct cu partea hardware pot fi diferite însă ele constituie o platformă de interfaţă consistentă pentru asigurarea comunicării cu programele de aplicaţii Datorită acestei interfeţe, programatorii de aplicaţii pot ignora diferenţele hardware şi se pot concentra asupra aplicaţiei în sine 1 3 Principalele componente ale unui sistem de operare Evoluţia din punct de vedere hardware a computerelor a determinat şi o evoluţie la nivel software Din acest punct de vedere, sistemele de operare moderne au o serie de componente principale (figura 1 4), asigurând următoarele funcţii de bază: 􀂃 Interfaţa cu utilizatorul; 􀂃Managementul memoriei; 􀂃Managementul fişierelor; 􀂃Managementul microprocesorului; 􀂃Managementul dispozitivelor periferice Acest capitol fiind unul introductiv, vom prezenta în continuare în linii mari caracteristicile generale ale acestor cinci funcţiuni de bază oferite de către un sistem de operare modern Interfaţa cu utilizatorul Componenta sistemului de operare ce asigură interfaţa cu utilizatorul (denumită în marea majoritate a cazurilor componenta shell), oferă modalităţile prin care utilizatorul şi programele de aplicaţii pot comunica cu sistemul de operare şi pot efectua cereri de servicii către acesta Interfeţele simple „la linia de comandă” din MS-DOS şi UNIX sunt exemplele clasice, în timp ce în ultimii ani s-au impus interfeţele grafice de tip GUI (Graphical User Interface) ale sistemelor de operare Windows, Macinstosh sau interfeţele (de asemenea grafice) de tip X-Window (KDE, Gnome, etc ) ale diverselor variante de Linux sau UNIX Prin intermediul interfeţelor grafice se pot selecta simboluri grafice (icon-uri) cu ajutorul mouse-ului, se pot selecta opţiuni din meniurile ferestrelor grafice, se pot lansa în execuţie programe etc 13 Elemente de arhitectură a sistemelor de calcul şi operare Managementul fişierelor reprezintă capacitatea unui sistem de operare (întâlnită de regulă sub numele de sistem de fişiere) de a permite utilizatorilor şi programelor de aplicaţie de a manipula (crea, modifica, redenumi, modifica, şterge, etc ) fişiere şi directoare anagementul microprocesorului asigură o bună administrare a modali responsabilitate ei este legată de adm ă este vorba despre UNIX, Linux s M Fig 1 4 Principalele funcţiuni ale unui sistem de operare Managementul fişierelor Managementul procesorului Managementul dispozitivelor periferice Managementul memoriei Interfaţa cu utilizatorul (SHELL) tăţii de utilizare a microprocesorului şi a timpului alocat de acesta diverselor programe în execuţie Noţiunea de bază când este vorba de timpul alocat de procesor diverselor instanţe ale programelor aflate în execuţie (cunoscute sub denumirea de procese) este cea de ciclu de ceas Managementul dispozitivelor periferice se referă la a sistemului de operare de a administra comunicaţiile cu dispozitivele periferice ale calculatorului, de exemplu cu: tastatura, mouse-ul, ecranul, imprimanta, scanner-ul, modem-ul, unitatea de CD-ROM, etc În fine, ultima funcţie de bază, managementul memori inistrarea resurselor de memorie principală a sistemului Se cunoaşte faptul că pentru a putea fi lansat în execuţie, un program are nevoie de memorie Prin funcţia de management al memoriei, sistemul de operare asigură în timpul funcţionării calculatorului alocarea spaţiului necesar aplicaţiilor să ruleze, asigurând ca spaţiile de memorie alocate aplicaţiilor să nu interferează între ele sau să nu se suprapună peste spaţiul de memorie alocat însuşi sistemului de operare Orice sistem de operare modern, fie c au Windows, oferă toate aceste funcţionalităţi Chiar dacă acestea au fost prezentate separat, nu înseamnă că ele nu interacţionează între ele; din 14 Calculatorul şi sistemul de operare Noţiuni introductive contră, toate aceste componente ale unui sistem de operare conlucrează împreună pentru buna funcţionare a sistemului de calcul Spre exemplu, să considerăm cazul în care dorim să deschidem un fişier pentru a-l tipări la imprimantă Ce operaţii rezolvă sistemul de operare pentru acest lucru? În primul rând, sistemul de fişiere preia numele fişierului şi determină locaţia precisă a acestuia în cadrul sistemului de fişiere de pe hard-disk În continuare, rutinele de management al dispozitivelor periferice folosesc această locaţie pentru a accesa hard-disk-ul şi a citi fişierul În acest timp, managementul memoriei se ocupă cu asigurarea spaţiului de memorie necesar pentru a stoca temporar fişierul, managementul procesorului oferă suport pentru a ghida în continuare procesorul pentru a iniţia rutina de management a dispozitivelor periferice pentru a accesa imprimanta şi a face în final tipărirea Toată această succesiune complicată de operaţii se petrece de fiecare dată când deschidem un fişier pentru editare sau pentru tipărire, ne pregătim să trimitem un e-mail sau un fax, totul întâmplându-se transparent faţă de utilizator 1 4 Resursele fizice ale unui sistem de calcul 4 1 Memoria emoria unui sistem de calcul se poate împărţi în două clase mari de mem cipală conţine întotdeauna programul curent ce se execută (citită) de la o anumită adresă din me 1 M orie: memoria principală sau internă ( pe scurt, memorie) şi memoria secundară sau externă (reprezentată de diferite medii de stocare externe, cum ar fi dischetele, hard-disk-ul, CD-ROM-ul, etc ) Pentru a putea fi executat, un program trebuie mai întâi încărcat în memoria principală Un sistem de calcul nu poate executa un program direct de pe un suport de memorie extern (din memoria externă) şi nici nu poate manipula date stocate în memoria externă decât dacă acestea au fost încărcate în prealabil în memoria internă Memoria prin şi datele curente ce sunt procesate În timp ce memoria internă este o memorie volatilă, al cărui conţinut se pierde o dată cu închiderea calculatorului, memoria externă reprezintă modalitatea de stocare a datelor pe termen lung, fiind o memorie nevolatilă Memoria internă este de regulă identificată cu aşa-numita memorie RAM (Random Access Memory), o memorie care poate fi atât citită cât şi scrisă Operaţia prin care o valoare este adusă morie poartă numele de citire din memorie, pe când operaţia de stocare a unei valori la o adresă de memorie poartă numele de scriere în 15 Elemente de arhitectură a sistemelor de calcul şi operare memorie Operaţia de citire este o operaţie nedistructivă, în sensul în care valoarea citită rămâne stocată în memorie, pe când operaţia de scriere este o operaţie distructivă, în sensul că valoarea anterioară din memorie se pierde, fiind înlocuită cu noua valoare scrisă în memorie Conţinutul memoriei RAM poate fi atât citit cât şi scris, deci modificat cu uşurinţă Programele utilizează memoria RAM pentru a fi executate şi a procesa date Un alt tip de memorie este memoria ROM (Read Only Memory) care poate f ă ca în oriei cache este următo ache este memor rapidă; aportului preţ/ performanţă având i citită, nu şi scrisă Acest tip de memorie este folosit pentru a stoca date legate de configuraţia hardware a calculatorului, aşa-numitul BIOS (Basic Input Output System), cipul responsabil de stocarea programului bootstrap, ce reprezintă programul iniţial de configurare a calculatorului O altă categorie de memorie internă este memoria cache (pronunţat englezescul „cash”) Pe scurt, memoria cache este o memorie intermediară utilizată pentru stocarea valorilor din memoria RAM înainte de a fi prelucrate de microprocesor Memoria cache este o memorie foarte rapidă şi este utilizată pentru a mări viteza de procesare a datelor în drumul lor din memoria RAM spre microprocesor În principal, mecanismul de funcţionare a mem rul: un program în execuţia este stocat în memoria RAM, iar instrucţiunile şi datele programului ce vor fi executate într-un timp foarte apropiat sunt aduse întâi în memoria ultrarapidă de tip cache De aici, datele şi instrucţiunile sunt transferate către microprocesor; în acest mod, microprocesorul va utiliza direct memoria cache care este mult mai rapidă decât memoria RAM şi, drept urmare, viteza de procesare creşte Singurul tip de memorie mai rapidă decât memoria c ia internă a procesorului, formată din regiştrii microprocesorului Mai multe detalii despre arhitectura internă a microprocesorului vom analiza în capitolul consacrat microprocesorului Prezentăm în figura 1 5 o ierarhie sub formă piramidală a memoriei, în care baza „piramidei” este alcătuită din memoria secundară de tip bandă magnetică iar vârful este format de regiştrii microprocesorului, cu cea mai scăzută capacitate de stocare dar cel mai rapid tip de memorie şi, totodată, cel mai mare preţ În partea din dreapta a figurii sunt prezentate dimensiunile standard ale celor şase tipuri de memorie din ierarhie În general există două reguli valabile legate de ierarhia de memorie a unui sistem de calcul: 􀂃Memoria rapidă este scumpă; 􀂃Memoria ieftină este mai puţin În consecinţă, se încearcă minimizarea r în vedere anumite costuri 16 Calculatorul şi sistemul de operare Noţiuni introductive Fig 1 5 O ierarhie a memoriei Regiştrii UCP 2,5 ns Memoria cache de nivel 1 5 ns Memoria cache de nivel 2 15 ns Memoria principală (RAM) 60 ns Hard-disk 20 ms Bandă magnetică 10 min 256 B 16 KB 256 KB 128 MB 20 GB 10 TB Fiecare tip de memorie din ierarhie este administrat de către o unitate de control: regiştrii microprocesorului sunt administraţi de către aşanumita „unitate de control a UCP”, memoria cache de nivel 1 (cache L1) este administrată de controller-ul primar de memorie cache iar memoria cache de nivel 2 (cache L2) este guvernată de către controller-ul secundar de memorie cache Memoria principală RAM este administrată de către unitatea de management a memoriei (MMU – Memory Management Unit) iar hard-disk-ul şi banda magnetică de către utilizator De asemenea, la fiecare din cele şase nivele din ierarhie datele sunt grupate în unităţi de date diferite din punct de vedere al mărimii (ca număr de octeţi - bytes), astfel: 􀂃 La nivelul regiştrilor UCP unitatea de date se numeşte cuvânt (word) şi poate fi reprezentat pe 2,4 sau 8 octeţi; 􀂃 La nivelul memoriei cache L1 şi L2 datele sunt structurate în linii de memorie 32 de octeţi; 􀂃 La nivelul memoriei RAM avem de-a face cu pagini de memorie de 4 KB; 􀂃 La nivelul hard-disk-ului şi al unităţii de bandă fişierele se măsoară de regulă în MB 17 Elemente de arhitectură a sistemelor de calcul şi operare Adresarea memoriei Capacitatea de stocare a memoriei este reprezentată în mod uzual prin MB (Megabytes sau Megaocteţi), unde 1 MB=1 024 KB=1 048 576 B Observaţie: De regulă, capacitatea de stocare a memoriei se măsoară în multipli de bytes (notaţi cu litera mare B), pe când în comunicaţii, viteza de transfer a datelor (într-o reţea de calculatoare, spre exemplu), denumită şi lăţime de bandă, se măsoară în multipli de biţi (notaţi cu litera mică b) Astfel, notaţia 1 KB reprezintă un kilobyte, pe când notaţia 1 Kb reprezintă un kilobit Octeţii de memorie (sau grupurile de octeţi) au atribuite o serie de adrese de memorie pentru a putea fi accesaţi De regulă, octeţii sau cuvintele (grupări de octeţi) sunt numerotaţi secvenţial: 0,1,2,… În acest mod, procesorul poate avea acces la o anumită zonă de memorie specificând adresa de memorie a acelei zone Dacă, spre exemplu, microprocesorul trebuie să utilizeze datele stocate în memorie la adresa 1000, nu are de făcut decât să acceseze memoria la adresa 1000 În funcţie de tipul de memorie, octetul sau gruparea de octeţi (reuniţi sub denumirea de cuvânt - word) reprezintă unitatea fundamentală adresabilă de memorie Astfel, datele prelucrate de către microprocesor la un moment dat pot fi sub formă de octeţi (bytes) sau sub formă de cuvinte (words) 1 4 2 Microprocesorul Microprocesorul reprezintă componenta principală a unui calculator, fiind considerat, pe bună dreptate, „creierul” calculatorului Întâlnit şi sub denumirea de UCP (Unitatea Centrală de Procesare), microprocesorul are nevoie totuşi de un program pentru a putea controla şi procesa datele, de aceea „coeficientul de inteligenţă” al său depinde într-o mare măsură şi de software Datele stocate în memorie sunt prelucrate de către microprocesor prin intermediul unui program stocat în memorie În esenţă, un program reprezintă o secvenţă de instrucţiuni (de genul: adunare, scădere, înmulţire, comparare, etc ) care guvernează modalitatea de prelucrare a datelor de către microprocesor Fiecare instrucţiune are un cod de operaţiei şi poate avea unul sau mai mulţi operanzi, sau nici unul Codul operaţiei specifică operaţia ce va fi executată, în timp ce operanzii identifică datele din memorie asupra căror se va aplica acea operaţie (fie că este vorba despre o adunare, scădere, înmulţire, comparare, etc ) Mai multe detalii despre componentele şi funcţionarea microprocesorului vom prezenta în capitolul rezervat acestuia 18 Calculatorul şi sistemul de operare Noţiuni introductive 1 4 3 Dispozitive de stocare (memoria secundară) Datorită faptului că memoria RAM este foarte scumpă şi este, după cum am mai spus, o memorie volatilă, pentru stocarea pentru mai mult timp (nu numai pe parcursul funcţionării calculatorului) a datelor s-a căutat utilizarea unui alt tip de memorie Acest tip de memorie este memoria externă (sau memoria secundară), care este o memorie relativ rapidă, fiabilă, ieftină, de mare capacitate şi, pe deasupra, ne-volatilă Am văzut mai înainte că un calculator nu poate executa un program decât dacă acesta este încărcat în memoria principală, din acest punct de vedere, memoria principală reprezintă memoria utilizată pentru stocarea programului ce se execută şi a datelor ce sunt prelucrate iar memoria secundară reprezintă memoria folosită pentru stocarea pe termen lung a datelor 1 4 4 Dispozitive de intrare/ieşire Dispozitivele de intrare/ieşire (sau dispozitivele periferice) asigură modalitatea prin care utilizatorul are acces la calculator Dispozitivul de intrare cel mai comun întâlnit este, desigur, tastatura Pe măsură ce caracterele sunt tastate cu ajutorul tastelor de pe tastatură, acestea sunt stocate în memorie şi apoi copiate din memorie către dispozitivul de bază de ieşire, care este monitorul În linii mari, ecranul monitorului reprezintă fereastra prin care utilizatorul poate vizualiza respectivul conţinut al memoriei Imaginea care apare pe ecranul monitorului este, evident, o imagine temporară; în momentul întreruperii alimentării cu curent a monitorului această imagine dispare; putem însă direcţiona această imagine către o imprimantă pentru a obţine o imagine permanentă Imprimantele cu jet de cerneală sau imprimantele laser reprezintă principalele tipuri de imprimante folosite în practică în prezent Alte tipuri de dispozitive periferice de intrare/ieşire sunt reprezentate de dispozitivele magnetice sau de dispozitivele optice Un exemplu de dispozitiv magnetic îl reprezintă cardurile cu bandă magnetică emise de bănci Banda magnetică a cardului stochează informaţii ca: numărul de cont al titularului, limita de debit/credit şi data de expirare a cardului, acest tip de card fiind citit într-o manieră asemănătoare cu aceea a citirii unei benzi magnetice audio Printre dispozitivele periferice optice întâlnite în mod frecvent sunt scannerele de uz general, prin intermediul cărora imagini de pe hârtie sunt preluate şi convertite în format digital ce poate fi prelucrat cu ajutorul calculatorului Un tip special de scannere îl reprezintă scannerele 19 Elemente de arhitectură a sistemelor de calcul şi operare (cititoarele) pentru coduri de bare ataşate la casele de marcat din majoritatea supermarket-urilor Dispozitive de interfaţă Datele sunt stocate în calculator sub forma unor şiruri de biţi; în acest sens sunt utilizate diverse codificări La nivelul computerului, aceste reprezentări sunt unice; spre exemplu, dacă în reprezentarea internă a calculatorului caracterul Z are forma: 01011010, atunci acest şir de biţi este folosit în mod unic pentru a reprezenta caracterul Z Această regulă nu este însă valabilă pentru dispozitivele periferice sau pentru memoria secundară În cazul unei tastaturi, fiecare tastă generează un caracter În cazul unei imprimante, caracterele sunt reprezentate sub formă unor matrice de puncte Un dispozitiv optic citeşte informaţia prin intermediul intensităţii luminoase, în timp ce un dispozitiv magnetic înregistrează şi citeşte porţiuni magnetizate Fiecare echipament periferic foloseşte o modalitate proprie de reprezentare a datelor iar această reprezentare poate să coincidă sau nu cu reprezentarea internă a datelor în calculator Dacă aceste reprezentări sunt diferite este necesar un dispozitiv de translatare dintr-o reprezentare în alta Aici intervine rolul dispozitivului de interfaţă, numit şi placa de interfaţă Considerând cazul tastaturii, atunci când o tastă este apăsată, se transmite un semnal electronic către interfaţa tastaturii Ca răspuns la semnalul electronic primit, interfaţa tastaturii generează codul ce reprezintă caracterul stocat în interiorul calculatorului, transferând acest cod în memoria calculatorului În cazul unei imprimante, şirurile de biţi transmise dinspre calculator spre imprimantă sunt preluate de interfaţa imprimantei, care translatează aceste şiruri de biţi în reprezentarea recunoscută de către imprimantă pentru a se putea face tipărirea Cele două dispozitive periferice considerate aici, tastatura şi imprimanta, reprezintă două dispozitive diferite din punct de vedere al reprezentării datelor; datorită existenţei dispozitivelor de interfaţă, ele pot fi conectate la acelaşi calculator La intrare, interfaţa translatează semnalele externe într-un format ce este recunoscut de către calculator În cazul semnalelor de ieşire, acestea sunt convertite din formatul intern al calculatorului în formatul propriu al dispozitivului de ieşire respectiv Şi în cazul dispozitivelor de memorie secundară legătura dintre calculator şi acestea se face prin intermediul interfeţelor Interfaţa controlează din punct de vedere fizic dispozitivul de disc, acceptând comenzi de citire, scriere, căutare din partea microprocesorului Atribuirea unei interfeţe fiecărui echipament conectat la un calculator este un lucru practic în cazul calculatoarelor personale 20 Calculatorul şi sistemul de operare Noţiuni introductive Pentru calculatoare ce pot avea sute sau mii de echipamente periferice (cazul computerelor mainframe) conectate, modalitatea de comunicare dintre calculator şi dispozitivele periferice se schimbă: sunt utilizate canale şi unităţi de control I/O specifice În acest caz, fiecare dispozitiv fizic are propria unitate de control iar canalul asigură comunicaţia cu calculatorul, în timp ce unitatea de control comunică cu echipamentul extern în limbajul acestuia din urmă Canalul şi unităţile de control acţionează împreună pentru a realiza operaţia de translatare în ambele sensuri 1 5 Modalitatea generală de funcţionare a unui calculator Pentru a putea analiza atât structura cât şi modalitatea de funcţionare ale unui computer digital, trebuie să vedem care sunt etapele necesare unui program pentru a ajunge să fie executat în memoria calculatorului Vom discuta în continuare despre asambloare, compilatoare, editoare de legături şi interpretoare Reamintim câteva date importante din istoria computerelor: Blaise Pascal – 1642 – inventează primul calculator mecanic; Charles Babbage – 1830 – a construit două maşini (funcţionau cu aburi!) de calcul: "Difference Engine" şi "Analytical Engine"; Fundamentele structurale ale generaţiei actuale de computere digitale se bazează pe arhitectura elaborată de John von Neumann în anii 1940 (Figura 1 6) Date de intrare (INPUT) Date de ieşire (OUTPUT) PROCESARE Fig 1 6 Modelul procesării datelor al lui John von Neumann Ideea originală a lui von Neumann a fost aceea a unui program executabil care să controleze activitatea unei maşini de uz-general În acest caz programul este o listă de instrucţiuni folosite într-un anumit scop iar computerele folosesc memoria internă pentru a stoca atât programe cât şi date Vom vedea că pentru a face distincţie între programe şi date (în final acestea se rezumă la şiruri de biţi) trebuie ca acestea să fie stocate în memorie în regiuni specifice diferite 21 Elemente de arhitectură a sistemelor de calcul şi operare Activitatea complexă a unui computer este posibilă prin strânsă interacţiune între hardware şi software Software-ul este stocat în memorie iar unitatea centrală de procesare (UCP - procesorul) reprezintă partea hardware ce execută practic instrucţiunile unui program Este interesant de remarcat faptul că ideea de bază a lui von Neumann a rămas neschimbată de peste 50 de ani: un computer conţine un program modificabil aflat în memoria unificată şi guvernează activităţile sale operaţionale O mică modificare a fost totuşi adusă acestui concept de bază: aşa numita "ARHITECTURĂ HARVARD", care separă datele de programe şi necesită memorii distincte pentru acestea, cât şi magistrale de acces diferite Scopul acestei separări este acela de a creşte ratele de transfer şi de a îmbunătăţi (creşte) cantitatea de date procesate în unitatea de timp 1 6 Software Un program reprezintă o serie de instrucţiuni ce coordonează activitatea unui calculator într-un şir de etape Fiecare instrucţiune “spune” calculatorului să execute una dintre operaţiile de bază: adunare, scădere, înmulţire, împărţire, comparaţie, citire, scriere sau copiere Pentru a realiza acest lucru, procesorul aduce o instrucţiune din memorie pe care o execută în timpul unui ciclu maşină De regulă, o instrucţiune conţine un cod al operaţiei ce specifică funcţia pe care trebuie să o îndeplinească şi o serie de operanzi care identifică locaţiile de memorie sau regiştrii de memorie ce conţin datele ce vor fi manipulate Fiind dată instrucţiunea: ADD 5,6, aceasta poate spune unui calculator să adune conţinutul regiştrilor 5 şi 6 În acest caz, codul operaţiei este ADD De regulă, mulţimea de instrucţiuni pe care le înţelege un procesor este limitată Pentru a aduna două numere, de fapt sunt utilizate în mod normal nu mai puţin de patru instrucţiuni, deoarece valorile numerelor trebuie aduse din memorie şi încărcate în regiştri, apoi valorile din regiştri sunt adunate şi răspunsul este stocat În acest caz, cele patru instrucţiuni sunt: LOAD, LOAD, ADD şi STORE Un calculator rulează sub controlul unui program stocat în memorie sub formă de biţi Din această cauză, pentru a fi executat, programul trebuie să existe sub formă de biţi (formă binară) La începuturile programării primelor calculatoare, programatorii scriau programele chiar sub forma unor şiruri de biţi; lucru deosebit de dificil Apariţia limbajelor de programare, a asambloarelor, compilatoarelor şi interpretoarelor a schimbat, din fericire, acest mod de lucru al programatorilor 22 Calculatorul şi sistemul de operare Noţiuni introductive Noţiuni de adresare a memoriei Memoria unui calculator poate fi accesată dacă se cunoaşte o adresă de memorie În acest sens, octeţii sunt numerotaţi secvenţial: 0,1,2,3, etc Componentele hardware lucrează cu aceste adrese de memorie, cunoscute sub numele de adrese absolute Programele software folosesc însă alt tip de adresare, adresarea relativă O adresă relativă reprezintă o adresă de memorie exprimată relativ la o locaţie de bază De exemplu, o rutină a unui program poate fi scrisă astfel încât primul octet al său se află la adresa 0 (numită şi punct de intrare) iar celelalte adrese sunt exprimate ca adrese de deplasament (offset) relativ la această adresă Atunci când rutina de program este încărcată în memorie, adresa absolută de început este stocată într-un registru, stabilindu-se o adresă de bază pentru rutina program Adresarea relativă are două scopuri: în primul rând, permite unei rutine să fie relocalizată în memorie (să poată fi încărcată într-o locaţie diferită de memorie de fiecare dată când rulează) Deoarece fiecare locaţie a rutinei este exprimată relativ la punctul de intrare, iar acesta este stocat într-un registru de bază, totdeauna este posibil să se calculeze adresa absolută prin adunarea adresei de bază cu adresa de deplasament În al doilea rând, deoarece doar adresa de deplasament trebuie stocată în instrucţiune, sunt necesari mai puţini biţi pentru a stoca fiecare adresă, acest lucru conducând la existenţa unor instrucţiuni de mărime mai mică 1 7 Limbaje de nivel înalt şi de nivel jos Instrucţiuni Microprocesoarele au o mulţime fixă, restrânsă, de instrucţiuni – denumită mulţimea de instrucţiuni maşină (sau cod-maşină) Cu ajutorul acestor instrucţiuni microprocesoarele pot fi programate să execute sarcinile pe care le dorim Fiecare producător de cipuri (procesoare), fie că este vorba de Intel, IBM, Sun sau DEC proiectează şi produce microprocesoare şi computere ce posedă un limbaj propriu nativ – propria mulţime de instrucţiuni maşină Acest limbaj conţine, de regulă, 100-200 de instrucţiuni diferite Nu există în acest caz un standard universal recunoscut cum ar fi codurile ASCII sau UNICODE, spre exemplu În afara acestor limbaje maşină ce posedă până la câteva sute de instrucţiuni, s-au dezvoltat aşa numitele limbaje de nivel înalt (HLL – High Level Language) De aceea, limbajele maşină sunt cunoscute şi sub titulatura de limbaje de nivel jos (LLL – Low Level Language) Limbajele de nivel înalt sunt preferate de regulă de către programatori, deoarece acestea oferă un set de instrucţiuni şi concepte apropiate de limbajul natural Exemple: BASIC, Pascal, C, C++, Java Instrucţiunile unui astfel de limbaj de nivel înalt trebuie însă translatate în codul maşină de nivel jos pentru ca 23 Elemente de arhitectură a sistemelor de calcul şi operare microprocesorul să le înţeleagă şi să le ruleze Această translatare expandează o instrucţiune HLL în 3-10 instrucţiuni LLL Exemplu: HLL (C) i=j+k; ASM MOV eax, ADD eax, MOV , eax Cod binar maşină 0010 0000 0011 1001 0001 0010 0000 0001 0001 0010 0011 0100 1101 0000 1011 1001 0001 0010 0000 0001 0001 0010 0011 1000 0010 0011 1100 0000 0001 0010 0000 0001 0001 0010 0011 1100 În primele stadii de dezvoltare ale computerelor problema de bază era cum să fie scris un program şi apoi cum să fie introdus în memoria computerului Iniţial, programele erau scrise de mână în binar şi introduse (tot manual!) în memorie Instrucţiunile maşină pot fi grupate în patru mari categorii Ele pot fi instrucţiuni pentru: 􀂃 Transferul şi manipularea datelor; 􀂃 Operaţii de intrare/ieşire; 􀂃 Transferul controlului programului; 􀂃 Controlul maşinii (termină procesarea, resetează maşina etc ) 1 8 Compilatoare şi asambloare Compilatoarele translatează instrucţiunile HLL în binar cod - maşină pentru a fi direct executate de către computer Ele au devenit componente de bază într-un sistem de calcul, reflectând, de regulă, eficienţa cu care resursele harware sunt exploatate de către programatori Înainte de apariţia limbajelor de nivel înalt şi a compilatoarelor, programatorii foloseau limbajul de asamblare (ASM) şi asambloarele Acest lucru avea, de asemenea, avantajul de a nu scrie programe direct în binar Limbajul de asamblare posedă instrucţiuni cod-maşină ce poartă denumirea de 24 Calculatorul şi sistemul de operare Noţiuni introductive mnemonice (provin de la cuvintele în engleză ce specifică acţiunea lor) precum ADD, MOV, SUB sau JMP Programul apare sub forma unei liste de astfel de mnemonice ce pot fi convertite uşor în limbajul de cod binar Programele ce fac această translatare se numesc asambloare Exemple de limbaje de asamblare sunt: MASM (Microsoft Assembler) şi TASM (Turbo Assembler – dezvoltat de firma Borland) Translatarea unui program HLL se poate face fie prin intermediul unui compilator, fie prin intermediul unui interpretor Limbajele BASIC şi Java au pornit la început folosind interpretoare, dar acum există şi compilatoare pentru ele Pentru a fi executat de către microprocesor, un program trebuie să parcurgă următoarele etape (figura 1 7): 􀂃 Editare (EDIT) 􀂃Compilare (COMPILE) 􀂃 Editare de legături (LINK) 􀂃 Încărcare în memorie (LOAD) Editare (EDIT) Editare de legături (LINK) Fig 1 7 Schema generală EDIT-COMPILE-LINK-LOAD Fişier sursă Fişier obiect (binar) Fişier executabil Încărcare în memorie (LOAD) Compilare (COMPILE) Rulează 1 9 Editarea de legături Dimensiunile mari ale programelor de astăzi a condus la împărţirea acestora în mai multe părţi, denumite module Pentru obţinerea unui program executabil, fiecare modul trebuie proiectat, scris şi compilat iar apoi toate componentele rezultate trebuie combinate împreună de un editor de legături (linker sau link editor) Acest proces nu implică doar punerea împreună a componentelor, ci presupune rezolvarea referinţelor externe Atunci când un program este partiţionat în module sunt frecvente cazurile în care codul dintr-un modul trebuie să facă referire la date sau subrutine dintr-un alt modul pereche Compilatoarele translatează un singur modul la un moment dat Atunci când un compilator încearcă să determine echivalentul numeric al acestor referinţe simbolice, va descoperi că nu există valori valide în cadrul modului curent Aceste simboluri nerezolvate sunt denumite referinţe externe şi rămân simbolice (fără o valoare numerică) până în momentul în care editorul de legături rezolvă aceste referinţe 25 Elemente de arhitectură a sistemelor de calcul şi operare 1 10 Interpretoare Interpretoarele oferă o alternativă pentru a rula programe scrise într-un limbaj înalt de programare În loc de a translata instrucţiunile de nivel înalt în cod maşină şi de a crea un program executabil, interpretorul citeşte instrucţiunile de nivel înalt una câte una şi le execută folosind o bibliotecă proprie de rutine În acest mod, codul executabil nu este generat din codul sursă ci este conţinut în cadrul interpretorului Editare Erori Fig 1 8 Modul de lucru al unui interpretor Fişier sursă Decodifică, selectează şi execută Analiză Rutine de comenzi Interpretorul "vede" codul sursă HLL ca date de intrare care trebuie analizate şi apoi trebuie procesate conform semnificaţiei lor Avantajele folosirii unui interpretor sunt: pornirea rapidă şi aparenta lipsă a complexităţii legate de compilare şi editare de legături Dezavantajul este că operează foarte lent; programele compilate au fost întotdeauna superioare programelor interpretate Este ceva obişnuit ca interpretoarele să convertească instrucţiunile de intrare într-o formă intermediară alcătuită din anumite simboluri, înainte de a se lua o decizie asupra acţiunilor ce vor fi executate (figura 1 8) Simbolurile generate sunt apoi trecute unui decodificator care va selecta rutina corespunzătoare ce va fi executată Uneori interpretorul este văzut ca o "maşină virtuală" deoarece se comportă într-un fel ca o componentă hardware: citeşte instrucţiuni pe rând şi se supune lor Interpretoarele apropie nivelul execuţiei instrucţiunilor de nivelul programului conceput în limbajul de nivel înalt Limbajul de programare Java posedă o modalitate interesantă de compilare şi interpretare ilustrată în figura 1 9 26 Calculatorul şi sistemul de operare Noţiuni introductive 1 11 Monoprocesare şi multiprocesare Definiţii În continuare prezentăm câteva definiţii legate de mono-procesare, multi-procesare, execuţie paralelă, procese şi fire de execuţie, noţiuni necesare pentru înţelegerea cunoştinţelor prezentate în continuare Calculator monoprocesor Prin definiţie, un calculator dotat cu o singură unitate centrală de procesare (microprocesor) se numeşte calculator mono-procesor Calculator multiprocesor Un calculator multiprocesor este un calculator ce conţine două sau mai multe UCP Task Un task reprezintă o mulţime de instrucţiuni executate de către un procesor Din acest punct de vedere, definiţia este echivalentă cu aceea de aplicaţie sau program Editare Applet Java Fig 1 9 Compilarea şi interpretarea Java Fişier sursă Java Compilator Java Java Byte codes Interpretor Java Browser Web Fişier HTML Sistem de operare monotasking Un sistem de operare este un sistem monotasking dacă poate executa o singură aplicaţie (sau task) într-un anumit moment Sistemul de operare MS-DOS este un exemplu de sistem de operare monotasking Sub sistemul de operare MS-DOS un program poate fi executat prin introducerea numelui său la linia de comandă Până când programul curent nu se termină, nu se poate lansa în execuţie alt program 27 Elemente de arhitectură a sistemelor de calcul şi operare Sistem de operare multitasking Un sistem de operare multitasking poate executa mai multe aplicaţii (task-uri) în acelaşi timp Acest lucru este posibil prin execuţia alternativă a unor segmente din cele două (sau mai multe) task-uri Împărţirea task-urilor în segmente şi execuţia alternativă a acestor segmente poartă denumirea de time-slicing Există două tipuri de sisteme de operare multitasking: cooperative şi preemptive Un sistem de operare cooperativ se bazează pe capacitatea aplicaţiilor ce se execută pentru implementarea multitasking-ului Aplicaţia respectivă trebuie să facă un apel (de sistem) către sistemul de operare, întrerupându-şi execuţia şi permiţând altei aplicaţii să ruleze Dacă aplicaţia nu face acest apel, va prelua controlul complet asupra procesorului, făcând imposibilă execuţia altui program Un exemplu de sistem de operare multitasking cooperativ este Windows 3 1 Un sistem de operare preemptiv nu are nevoie ca aplicaţiile să emită apeluri de sistem pentru a permite execuţia şi a altor programe Modalitatea de control a sistemului de operare este alta: fiecărei aplicaţii i se alocă un timp pentru a rula; în momentul în care acest timp a expirat, aplicaţia este automat întreruptă şi se permite altei aplicaţii să utilizeze capacitatea de calcul a microprocesorului Majoritatea sistemelor de operare de astăzi sunt sisteme multitasking preemptive (UNIX, Linux, toate variantele de Windows după Windows NT inclusiv) Execuţie în paralel Execuţia în paralel (sau paralelă) reprezintă execuţia simultană a două sau mai multe task-uri pe un calculator multiprocesor Proces Un proces poate fi definit ca o instanţă a unui program aflat în execuţie Fiecare proces posedă o mulţime de instrucţiuni denumită “segment de text” ce defineşte modalitatea de funcţionare a procesului şi segmentul de memorie ce este folosit pentru execuţia acestuia Segmentul de text conţine o instrucţiune specifică prin care se specifică unde va începe să se execute procesul Memoria utilizată de către un proces este accesibilă doar acelui proces Oricare alt proces are interzis accesul în acest spaţiu de memorie Thread Un thread (fir de execuţie) reprezintă un flux de execuţie în cadrul unui proces; astfel, un singur proces poate conţine mai multe fire de execuţie Sistemul de operare asigură controlul acestor fire de execuţie şi alocă timpi de execuţie (de către microprocesor) pentru ca acestea să se execute Multithreading Operaţiunea de multithreading este echivalentă cu multitasking-ul la nivelul unui singur proces Acest termen descrie posibilitatea ca o aplicaţie 28 Calculatorul şi sistemul de operare Noţiuni introductive ce se execută pe un calculator să aibă mai multe fire de execuţie Un proces ce este împărţit în mai multe fire de execuţie are capacitatea de a executa mai multe seturi de instrucţiuni în mod concurent Diferenţa majoră între execuţia mai multor fire de execuţie în cazul unui proces şi mai multe procese ce se execută pe un sistem este aceea că firele de execuţie partajează acelaşi spaţiu de memorie în cadrul aceluiaşi proces, pe când procesele separate au spaţii de memorie distincte Multiprocesarea Multiprocesarea poate avea mai multe definiţii în funcţie de contextul de referinţă Având în vedere definiţia unui proces, o definiţie logică a multi-procesării este aceea a capacităţii unui calculator de a executa mai multe procese simultan Din această perspectivă, definiţia coincide deci cu definiţia multitasking-ului Din punct de vedere al capacităţii fizice a unui calculator de a executa mai multe instrucţiuni în aceeaşi perioadă de timp, nu ne putem referi decât la calculatoare multiprocesor În acest caz, definiţia multiprocesării coincide cu definiţia execuţiei în paralel Există şi o a treia semnificaţie a multiprocesării, şi anume când se priveşte din perspectiva unei anumite aplicaţii software Dacă o aplicaţie suportă multiprocesarea, atunci pot fi executate mai multe instanţe ale acelei aplicaţii în mod concurent 1 12 Rezumat Un calculator reprezintă un dispozitiv complex, a cărui cunoaştere şi înţelegere a principiilor de funcţionare implică modularizarea studiului pe mai multe nivele structurale Calculatorul reprezintă o conclucrare între componentele fizice (hardware) şi programe (componenta software) Sistemul de operare asigură interfaţa între componenta hardware a sistemului de calcul şi programele de aplicaţii De asemenea, sistemul de operare cuprinde o colecţie (partajată de celelalte programe de aplicaţii) ce cuprinde rutine de acces hardware şi defineşte o platformă pentru elaborarea de software de aplicaţie Un sistem de operare modern cuprinde o serie de rutine ce asigură următoarele funcţionalităţi de bază: interfaţa cu utilizatorul (shell-ul), managementul fişierelor (sistemul de fişiere), managementul procesorului, managementul dispozitivelor periferice şi managementul memoriei Componentele de bază ale unui calculator sunt: unitatea centrală de procesare (UCP - microprocesorul), memoria principală, dispozitivele de intrare/ieşire şi magistrala de interconexiune a componentelor În continuare vom prezenta detalii referitoare la aceste principale elemente arhitecturale ale unui calculator 29 2 MICROPROCESORUL 2 1 Microprocesorul, componenta principală a calculatorului Microprocesorul reprezintă unitatea centrală de procesare (UCP) a unui calculator, componentă ultracompactă şi de o importanţă majoră; alegerea acesteia determină limitele performanţei şi preţul sistemului de calcul Pentru a înţelege performanţele şi capacităţile unui calculator, trebuie cunoscute opţiunile existente în materie de microprocesoare În zilele noastre, majoritatea microprocesoarelor care rulează software pentru calculatoare personale (PC - Personal Computer) sunt variante îmbunătăţite ale vechiului procesor 8086 (procesor care în 2003 a împlinit 25 de ani de la apariţie!) şi au la bază arhitectura x86 Datorită popularităţii acestui tip arhitectural, chiar şi unele procesoare cu o arhitectură diferită (RISC - Reduced Instruction Set Computer) pot rula software pentru PC, emulând funcţiunile procesoarelor Intel x86, sau încorporând unităţi de execuţie a instrucţiunilor compatibile cu cele de la Intel De remarcat este faptul că, datorită superiorităţii evidente a procesoarelor RISC, chiar Intel a preluat pentru ultimile modele de procesoare concepte RISC, păstrând însă compatibilitatea cu vechea arhitectură x86 (Procesoarele Pentium Pro, Pentium II, Pentium III şi Pentium 4, chiar şi vechiul Pentium) Dacă la începutul anilor 80 unii ingineri de produse RISC ridiculizau familia x86 şi îi prevedeau un sfârşit apropiat, iată că Intel a contrazis aceste previziuni şi, mai mult, confruntarea RISC-CISC s-ar putea foarte probabil să aibă un deznodământ contrar celui anticipat acum 20 de ani Acesta este un exemplu ilustrativ în sensul că afacerile, pe de o parte, şi tehnologia, pe de alta, sunt două lucruri diferite Cu toate că tehnologia RISC este superioară tehnic celei CISC, vastele 30 Elemente de arhitectură a sistemelor de calcul şi operare resurse ale firmei Intel şi succesul prelungit al sistemelor de operare DOS şi Windows au menţinut vechea arhitectură x86 în competiţie Mai mult, acum situaţia s-a inversat: noua arhitectură IA-64 elaborată în parteneriat de către Hewlett-Packard şi Intel, ar putea duce la declinul tehnologiei RISC Arhitectura IA-64 reprezintă o combinaţie de caracteristici inovatoare precum: execuţie speculativă, paralelism îmbunătăţit, stivă de registre, arhitectură superioară de ramificare şi nu numai Modalitatea de adresare a memoriei a fost îmbunătăţită pentru a satisface cerinţele tot mai mari de memorie ale noilor aplicaţii de e-business, depozite de date (data warehousing) sau a altor aplicaţii performante pentru servere Arhitectura IA-64 posedă şi o arhitectură în virgulă mobilă superioară şi alte modificări în scopul de a oferi suport aplicaţiilor staţiilor de lucru de înaltă performanţă legate de crearea de conţinut digital, proiectare inginerească sau analiză ştiinţifică Arhitectura IA-64 se doreşte a fi extrem de scalabilă pentru a satisface cerinţele de creştere a performanţelor atât pe segmentul de piaţă destinat staţiilor de lucru cât şi pe cel al serverelor Arhitectura IA-64 reprezintă un concept revoluţionar pe 64 de biţi (ISA – Instruction Set Architecture) ce aplică o arhitectură tehnologică nouă, denumită EPIC (Explicit Parallel Instruction Computing) De asemenea, un element de bază pentru IA-64 este acela al compatibilităţii cu mulţimea de instrucţiuni IA-32 Procesoarele sunt dispozitive complicate, incredibil de puternice, dar performanţele şi proprietăţile acestora din zilele de azi sunt rezultatul unor ani de evoluţie şi îmbunătăţiri plecând de la nişte începuturi umile Primele dispozitive de calcul erau electromecanice, folosind schimbătoare de stare fizice Acestea erau foarte încete, nesigure şi zgomotoase datorită componentelor mecanice, ceea ce însemna că ceva se mişca atunci când un bit îşi schimba valoarea Următoarea generaţie de dispozitive folosea tuburi cu vacuum Acestea reprezentau o îmbunătăţire majoră, în sensul că nu mai aveau părţi mişcătoare Tuburile electronice au permis crearea primelor calculatoare electronice, care aveau însă multiple probleme în funcţionare O dată cu inventarea tranzistorului în 1948 la Bell Laboratories (SUA), tehnologia s-a îmbunătăţit, tranzistorii fiind mult mai mici, mai rapizi şi mai ieftini În continuare, faptul care a permis crearea procesoarelor moderne a fost inventarea circuitului integrat, care este un grup de tranzistori fabricaţi dintr-o singură bucată de material şi conectaţi intern, 31 Microprocesorul fără cablaje externe Circuitele integrate se mai numesc prescurtat CI sau cipuri Dintre toate materialele ce conduc curentul electric, doar unele pot să facă acest lucru în anumite condiţii Astfel au apărut semiconductorii Cel mai folosit semiconductor este siliciul A apărut astfel tehnologia implantului pe o pastilă de siliciu a mai multor tranzistori ce sunt rapizi, siguri şi folosesc relativ puţină putere Primul circuit integrat a fost inventat în 1959 de Texas Instruments El conţinea doar şase tranzistori pe o suprafaţă semiconductoare După inventarea circuitului integrat, a durat puţin timp pentru a conştientiza imensele beneficii ale miniaturizării şi integrării unui număr tot mai mare de tranzistori în acelaşi cip Tehnica LSI - Large Scale Integration - a însemnat creearea circuitelor integrate ce au fost construite la început din mai multe componente discrete Aceste dispozitive conţineau de regulă sute de tranzistori Primele computere au fost realizate încorporând mai multe circuite integrate mici conectate pe circuitul de pe placă O imagine a unui circuit integrat pe bază de siliciu este prezentată în figura 2 1 Fig 2 1 Circuit integrat - microprocesor O dată cu trecerea timpului, tehnologia LSI s-a îmbunătăţit şi cipurile au devenit mai mici, mai rapide şi mai ieftine Bazându-se pe succesul anterior, inginerii au învăţat să încorporeze mai multe funcţii logice într-un singur circuit A apărut astfel VLSI - Very Large Scale Integration - tehnologie ce înglobează milioane de tranzistori La început, funcţiile executate de procesor erau implementate folosind cipuri logice diferite Intel a fost prima companie ce a încorporat toate aceste componente logice într-un singur cip Acesta a fost primul microprocesor, 4004, produs în 1971 Toate microprocesoarele de astăzi sunt descendenţi (unii foarte avansaţi) ai acestui prim cip pe 4 biţi 32 Elemente de arhitectură a sistemelor de calcul şi operare În viitorul apropiat tehnologia VLSI va deveni tehnologie GSI (GigaScale Integration) şi chiar TSI (TeraScale Integration) În acest context, gigascale şi terascale semnifică existenţa a mai mult de un miliard de cipuri, respectiv un milion de miliarde de componente integrate într-un singur cip Din perspectiva proiectării de sistem această creştere fantastică a nivelului de integrare este calitativ diferită faţă de îmbunătăţirile apărute în trecut În particular, numărul defectelor de manufacturare vor creşte, echipamentele vor deveni mai puţin fiabile, vor apărea noi nano-tehnologii iar problemele de administrare a puterii şi a semnalelor se vor complica Este foarte probabil ca noile nano-tehnologii să complementeze sau chiar să înlocuiască tehnologia CMOS În zilele noastre, tehnologia CMOS (Complementary Metal-Oxide Semiconductor) reprezintă tehnologia dominantă pe piaţa semiconductorilor pentru microprocesoare, memorii şi circuite integrate specializate pe aplicaţii (ASIC – Application Specific Integrated Circuits) 2 2 Ciclul fetch-decode-execute Funcţionarea calculatorului implică în fiecare moment anumite activităţi prin care acesta execută diverse comenzi primite de la sistemul de operare sau de la programele utilitare, comenzi ce implică de fiecare dată execuţia unor instrucţiuni Operaţia de bază a unui procesor este reprezentată de aşa-numitul ciclu “Fetch-Decode-Execute” sau, pe scurt, “Fetch-Execute” Pe scurt, această operaţie implică faptul că pentru a executa o instrucţiune, de fiecare dată, procesorul citeşte o instrucţiune de program din memorie, o decodifică şi apoi o execută Acest lucru poate părea anevoios dar viteza fantastică la care acţionează microprocesorul face ca procedeul de aducere din memorie, decodificare şi apoi execuţie să se desfăşoare extrem de rapid Cei trei „actori” implicaţi în acest proces, microprocesorul, memoria şi magistrala de memorie acţionează la diferite viteze, de aceea, cu cât una dintre componente are o viteză de acţionare mai mare, cu atât va contribui mai mult la scurtarea timpului de execuţie a unui program Există aplicaţii ce solicită intens lucrul cu memoria – în acest caz memoriile ieftine şi rapide prezintă un avantaj, în timp ce alte aplicaţii pot solicita intens activitatea procesorului – desigur că în acest caz un procesor mai rapid va creşte performanţele de calcul 33 Microprocesorul Din punct de vedere al tipului de memorie principală folosit de către calculatoare, există în principiu două tipuri de bază: cipuri DRAM (Dynamic Random Access Memory), care nu sunt atât de rapide precum procesorul Un alt tip de memorie este memoria SRAM (Static Random Access Memory), care funcţionează la viteze mai mari dar are şi costuri de producţie mult mai ridicate; astfel de cipuri de memorii sunt utilizate la memoriile cache Memoriile cache sunt utilizate pentru a reduce decalajul dintre viteza microprocesorului şi aceea a memoriei principale prin copierea şi stocarea instrucţiunilor şi datelor ce vor fi folosite imediat de către procesor Procesoarele RISC şi chiar procesoarele CISC (Intel) au introdus o serie de tehnici noi pentru a mări eficienţa ciclului „Fetch-Execute” prin procesarea simultană a mai multor instrucţiuni; cea mai cunoscută astfel de tehnică fiind tehnica prelucrării în conductă (pipeline) a instrucţiunilor Computerul trebuie să citească şi să se supună fiecărui program (inclusiv sistemului de operare), instrucţiune cu instrucţiune La prima vedere este un handicap din punct de vedere al performanţelor dacă este comparat cu organismele vii capabile să desfăşoare mii de activităţi simultan Operaţia de bază pe care o îndeplineşte procesorul este operaţia fetch-execute, secvenţă în care fiecare instrucţiune din cadrul unui program este citită din memorie asociată programului în CPU, este decodificată şi apoi executată Doar viteza extraordinară a echipamentelor electronice face ca acest ciclu obositor care se repetă încontinuu să fie de reală valoare În orice fază a dezvoltării computerelor, una dintre cele trei unităţi implicate în acest ciclu – memoria, magistrala şi CPU a fost factorul limitativ Acest lucru poate afecta atât parametrii cu care trebuie să lucreze inginerii şi, de asemenea, selectarea algoritmilor pentru rezolvarea problemelor De exemplu, există uneori disponibile metode care solicită mai mult memoria (memory-intensive) sau alteori metode care solicită mai mult capacitatea de procesare (compute-intensive) Dacă memoria este rapidă şi ieftină, atunci primele metode sunt de preferat; în celălalt caz este preferată a doua soluţie În prezent, cipurile DRAM de memorie nu sunt la fel de rapide precum CPU Există disponibile şi cipuri mai rapide SRAM, dar care sunt mult mai scumpe şi de aceea sunt utilizate în mici buffere foarte rapide denumite şi memorii cache Acest tip de memorii poate ajuta într-o oarecare măsură la reducerea diferenţei dintre întârzierile cauzate de accesul la memorie prin stocarea unor cópii ale instrucţiunilor şi datelor curente 34 Elemente de arhitectură a sistemelor de calcul şi operare Pentru a reduce şi mai mult gâtuirea obţinută datorată efectului negativ a structurii secvenţiale von Neumann, noile procesoare RISC măresc viteza de execuţie a ciclului fetch-execute prin execuţia simultană a (~5) instrucţiuni prin intermediul unei metode pipeline Oricât de familiari am fi cu modalitatea de lucru a computerelor, este practic imposibil să înţelegem viteza incredibilă la care acestea operează Tabelul următor (tabelul 2 2) ne prezintă diferenţele între viteze ale operaţiunilor uzuale din lumea reală Tabelul 2 2 Exemple de activităţi şi viteza asociată acestora ns= 1 / 1000 000 000 s μs = 1 / 1 000 000 s ms = 1 / 1 000 s Ciclul fetch/execute – 10 ns Viteza luminii – 300 m/μs Viteza de reacţie umană – 300 ms Funcţionarea unei porţi logice – 5 ns Linie de scan TV – 60 μs Cadru TV – 20 ms Acces la memoria SRAM – 15 ns Întrerupere – 2-10 μs Acces la hard-disk – 10 ms Scânteie la motor – 10 μs Rotaţie completă a motorului la maşină (la 3000 rpm) – 20 ms Din tabel ne putem da seama de diferenţa existentă între viteza de operare a calculatorului şi diferite viteze din lumea înconjurătoare Lucrurile ce par extrem de rapide, cum ar fi liniile de scan TV, sunt de sute de ori mai încete decât un ciclu fetch-execute realizat de către microprocesor După cum ştim, la cel mai de jos nivel programele în calculator sunt formate din şiruri de biţi ce reprezintă codificarea binară a unor instrucţiuni, precum: 1000 1011 1110 1100 Acest şir de biţi este echivalent cu următoarea instrucţiune a procesorului Pentium: MOV BP , SP Rezultatul instrucţiunii anterioare este acela de a copia conţinutul registrului SP în registrul BP 35 Microprocesorul De asemenea, şirul de biţi: 1000 1011 0011 0100 0001 0010 este echivalent cu instrucţiunea următoare în limbaj de asamblare (pentru Pentium): MOV AX, 1234H Sau, în limbajul C: x = 4660; Se observă astfel avantajul unui limbaj de programare de nivel înalt (în cazul nostru limbajul C) faţă de exprimarea în limbaj cod-maşină (şiruri de biţi) sau în limbaj de asamblare Instrucţiunea de mai sus va copia valoarea zecimală 4660 (1234 în hexazecimal) în registrul AX (denumit şi registrul acumulator) Fig 2 3 IP (Pointerul de instrucţiune) indică întotdeauna adresa următoarei instrucţiuni ce va fi executată Ciclul fetch-execute reprezintă procesul prin care microprocesorul preia din memoria în care este stocată programul următoarea instrucţiune ce va fi executată, o decodifică şi execută operaţia pe care această instrucţiune o reprezintă În continuare prezentăm funcţionarea generală a acestui proces În figura 2 3 putem vedea microprocesorul cu registrul pointer de instrucţiune - IP (Instruction Pointer) şi registrul acumulator AX (Accumulator Register) Memoria principală stochează programul aflat în execuţie, în care toate instrucţiunile de genul: MOV BP,SP sau MOV AX, 1234H se află reprezentate sub formă binară Un registru de acces la memorie este utilizat 36 Elemente de arhitectură a sistemelor de calcul şi operare pentru a putea accesa porţiunea de memorie de unde sunt preluate datele Registrul pointer de instrucţiune indică tot timpul adresa din memorie a următoarei instrucţiuni ce va fi executată Figurile 2 4 şi 2 5 ne înfăţişează procesul de preluare a datelor din memorie (etapa fetch) Această etapă este aproximativ identică pentru toate tipurile de instrucţiuni Paşii urmaţi de microprocesor în această etapă sunt: a) adresa din registrul pointer de instrucţiune (IP) este copiată pe magistrala de adrese de memorie de unde este transmisă în registrul RAM (Registrul de Acces la Memorie); b) pointerul de instrucţiune este incrementat (IP++), indicând adresa de memorie a următoarei instrucţiuni ce va fi executată; c) se selectează locaţia de memorie şi se copiază conţinutul acesteia în magistrala de date; d) procesorul copiază codul instrucţiunii din magistrala de date în registrul de instrucţiune; e) începe procesul de decodificare a instrucţiunii Fig 2 4 Ilustrarea pasului a) din ciclul fetch 37 Microprocesorul Fig 2 5 Ilustrarea paşilor b), c) şi d) din ciclul fetch Figurile 2 6 şi 2 7 ne înfăţişează procesul de execuţie a instrucţiunii (etapa execute) în cazul instrucţiunii Intel MOV AX, 1234H (etapa execute diferă de la instrucţiune la instrucţiune) Paşii urmaţi de microprocesor în această etapă sunt: a) conţinutul registrului pointer de instrucţiune (IP) este copiat pe magistrala de adrese de memorie de unde este transmis în registrul RAM (Registrul de Acces la Memorie); b) pointerul de instrucţiune este incrementat (IP++); c) valoarea selectată din memorie (1234H) este copiată pe magistrala de date; d) procesorul copiază valoarea de pe magistrala de date în registrul AX 38 Elemente de arhitectură a sistemelor de calcul şi operare Fig 2 6 Ilustrarea pasului a) din ciclul execute Acest proces reprezintă, de fapt, o simplificare a procesului fetch-execute ce se desfăşoară în cadrul unui microprocesor modern din zilele noastre Unele instrucţiuni au nevoie de un ciclu de execuţie în plus pentru a citi valoarea unei adrese din memorie, care este mai apoi folosită pentru a accesa valoarea variabilei respective, valoare stocată tot în memorie Ca o concluzie, ciclul fetch-execute reprezintă secvenţa prin care fiecare instrucţiune a unui program este citită din memorie, decodificată şi apoi executată Acest proces poate presupune ulterior mai multe subprocese, cum ar fi citirea de date suplimentare din memorie şi stocarea rezultatelor operaţiei/operaţiilor înapoi în memorie 39 Microprocesorul Fig 2 7 Ilustrarea paşilor b), c) şi d) din ciclul execute Atât sistemul de operare Windows NT/2000 cât şi sistemul de operare UNIX oferă instrumente prin care pot fi vizualizate activităţile ce se află în lucru Pe staţiile Sun cu sistemul de operare UNIX (varianta Solaris) există utilitarul denumit perfmeter, pentru Linux există xsysinfo şi gsysinfo iar pentru Windows NT există Performance Monitor, care a fost înlocuit în Windows 2000 de System Monitor Prezentăm în continuare caracteristicile acestor aplicaţii utilizate pentru monitorizarea utilizării resurselor calculatorului 􀂃 UNIX – perfmeter Pentru o staţie Sun, comanda care ne arată detaliat activitatea microprocesorului este: $ perfmeter –t cpu & 􀂃 Linux xsysinfo Conform paginii de manual, utilitarul xsysinfo afişează parametrii kernelului sub formă grafică Sintaxa completă este următoarea: xsysinfo [-help] [-update n] [-[no]title] [-[no]labels] [-[no]loadavg] [-[no]load] [-[no]mem] [-[no]swap] Pe scurt, xsysinfo este o aplicaţie XWindow folosită pentru afişarea unor parametri ai kernelului Linux în format grafic, o combinaţie a 40 Elemente de arhitectură a sistemelor de calcul şi operare comenzilor top, free şi xload, cu diferenţa că valorile afişate (media gradului de utilizare a procesorului, gradul de utilizare a procesorului, dimensiunea de swap) sunt prezentate într-o fereastră orizontală Utilitarul xsysinfo afişează următoarele valori: - gradul mediu de utilizare al UCP – valoarea afişată este între 0 000 şi 8 000 Bara orizontală a afişajului este împărţită în segmente, unde fiecare segment reprezintă o valoare de 1 - gradul de utilizare al UCP – în cazul unui sistem multiprocesor opţiunea –smp afişează câte o bară orizontală pentru fiecare procesor în parte - memoria – bara grafică ce corespunde memoriei este împărţită în două segmente ce reprezintă dimensiunea fizică a memoriei calculatorului ce este utilizată de procese (în partea stângă) şi memoria utilizată pentru paginare şi memoria cache buffer în partea dreaptă Întreaga lungime a segmentului orizontal ne arată memoria fizică utilizată de către sistem la momentul respectiv - porţiunea de swap – indică dimensiunea de spaţiu swap utilizat de către sistem din totalul spaţiului swap alocat Gsysinfo Gsysinfo este un utilitar conceput pentru interfaţa grafică Gnome şi urmăreşte utilitatea programului xsysinfo Gsysinfo este conceput sub licenţă GNU – GPL (General Public Licence) Referitor la numele de GNU, acesta provine de la sintagma „GNU Not UNIX” şi s-a dorit a fi un sistem de operare precum UNIX ce este distribuit cu codul sursă şi poate fi copiat, modificat şi redistribuit Proiectul GNU a fost iniţiat în 1983 de Richard Stallman şi alţii ce au pus bazele Fundaţiei pentru Software Liber (FSF – Free Software Foundation) Concepţia lui Stallman este aceea că utilizatorii pot face ce doresc cu software-ul achiziţionat, putând face cópii ale acestuia pentru prieteni şi modifica codul sursă redistribuind-ul la un anumit cost FSF stipulează termenul copyleft care înseamnă că oricine redistribuie software free trebuie să lase în continuare libertatea de copiere şi redistribuţie a programului, asigurându-se în acest fel că nimeni nu va reclama drepturi de proprietate asupra unor versiuni viitoare şi nu va impune restricţii la utilizarea acestuia 41 Microprocesorul În acest context, termenul free înseamnă libertate şi nu neapărat gratis Fundaţia FSF percepe nişte costuri iniţiale la distribuţia GNU Redistribuitorii pot, de asemenea, să perceapă taxe pentru copiile programelor în scopul profitului sau pentru acoperirea costurilor Ideea de bază a software-ului liber (free software) este aceea că se lasă libertatea utilizatorilor să modifice şi să reasambleze produsul fără nici o restricţie în afară de aceea că nici ei, la rândul lor, nu pot impune restricţii mai departe Stallman crede că unul dintre rezultatele filozofiei free software este acela că mai multe programe free vor coexista împreună provenind din alte programe free GNU• este un exemplu în acest sens; acesta a devenit un sistem de operare când în august 1996 i-a fost adăugat un kernel (GNU Hurd şi Mach) Fundaţia FSF continuă să dezvolte software free sub formă de programe de aplicaţii; un program de tip spreadsheet este acum disponibil Sistemul de operare Linux este conceput cu componente GNU iar kernelul este dezvoltat de Linus Torvalds Capturi de ecran gsysinfo Prezentăm în continuare câteva capturi de ecran gsysinfo - putem vedea în imaginea de mai jos (figura 2 8) utilitarul gsysinfo situat între bara de volum şi ceas (încărcarea sistemului este de aproximativ 1 8): Fig 2 8 Ilustrare grafică a utilitarului gsysinfo • GNU s-a vrut iniţial să fie o alternativă la versiunile comerciale de UNIX Acest lucru nu s-a întâmplat încă, dar Richard Stallman şi alţi programatori muncesc în continuare pentru acest ideal Paradoxal este că primele succese înregistrate de GNU au fost aplicaţii adiţionale sistemelor proprietare UNIX Componente GNU precum GNU Emacs, GCC (GNU C Compiler) şi bash (un înlocuitor free pentru Bourne Shell) sunt instalate astăzi implicit pe majoritatea variantelor de UNIX existente 42 Elemente de arhitectură a sistemelor de calcul şi operare - în continuare (figura 2 9) apare indicatorul sysinfo pentru activitatea în reţea Traficul de date transmise de la calculator spre reţea apare în culoarea verde iar traficul de intrare este ilustrat în roşu Fig 2 9 Activitatea de reţea la gsysinfo - în figurile 2 10, 2 11 şi 2 12 apar ferestrele legate de setarea caracteristicilor programului gsysinfo Fig 2 10 Fereastra de proprietăţi generale gsysinfo 43 Microprocesorul Fig 2 11 Fereastra de setări pentru gsysinfo – indicatori Windows 2000 - System Monitor În Windows 2000, cu ajutorul lui System Monitor se pot măsura performanţele calculatorului local sau ale altor calculatoare din reţea Utilitarul System Monitor asigură următoarele funcţionalităţi: – Colecţionează şi vizualizează în timp real date legate de performanţa calculatorului local sau pentru alte calculatoare de la distanţă; – Vizualizează datele colectate în timp real sau stocate anterior; – Reprezintă datele sub formă de: grafic, histogramă sau raport de vizualizare; 44 Elemente de arhitectură a sistemelor de calcul şi operare Fig 2 12 Fereastra de setări pentru gsysinfo – Layout – Încorporează funcţionalităţi ale aplicaţiei System Monitor în Microsoft Word sau alte aplicaţii ale suitei Microsoft Office cu ajutorul caracteristicei denumite Automation; – Creează pagini HTML pentru vizualizarea performanţelor; – Creează configuraţii de monitorizare reutilizabile ce pot fi instalate pe alte calculatoare ce folosesc MMC (Microsoft Management Console) Cu ajutorul lui System Monitor se pot colecta şi vizualiza date legate de gradul de utilizare a componentelor hardware precum şi date legate de activităţile serviciilor de sistem existente pe calculatoarele administrate În cadrul aplicaţiei se poate stabili modalitatea de prezentare a datelor în următoarele moduri: – Tipul de date – pentru a selecta datele ce vor fi colectate, se pot specifica unul sau mai multe instanţe de contorizare pentru obiecte ale monitorului de performanţe Unele obiecte 45 Microprocesorul (memoria, spre exemplu) oferă contorizare la nivelul resurselor sistemului; altele oferă posibilitate de contorizare la nivelul execuţiei aplicaţiilor – Sursa de date – Aplicaţia System Monitor poate strânge date de – lă, la Mag latorului, microp rsele activită pe calculatorul local sau de pe alte calculatoare din reţea unde există această permisiune (implicit este nevoie de drepturi de administrator) În plus, se pot include atât date culese în timp real cât şi date stocate anterior în fişiere speciale de tip log Parametri de test – se oferă posibilitatea de stabilire manua cerere sau automată într-un interval specificat a unor teste de date Atunci când se vizualizează aceste date se poate alege momentul de început sau de sfârşit astfel încât datele pot fi vizualizate între intervale specificate de timp istrala de sistem Pentru a coordona şi controla întrega activitate a calcu rocesorul trimite nişte mesaje, denumite semnale, către componentele acestuia Din punct de vedere al tipului acestor semnale, ele se pot clasifica în semnale pentru magistrala de date (de regulă cu o dimensiune de 32 sau 64 de biţi), magistrala de adrese (de asemenea, pe 32 biţi sau mai mult) şi magistrala de control (formată din aproximativ 15 „linii” de control ce au rolul de a iniţia sau stopa diverse activităţi din interiorul computerului) Una dintre liniile de control este reprezentată de ceasul de sistem, care este un oscilator de cristal de înaltă frecvenţă (pe placa de bază îl identificăm ca fiind un mic cilindru argintiu, situat în apropierea microprocesorului) Prin intermediul liniilor de magistrală (pentru a controla dive ţi ale calculatorului), microprocesorul trimite semnale către componentele calculatorului, componentele trimiţând, la rândul lor, un răspuns către microprocesor În unele cazuri o astfel de acţiune este controlată de un alt dispozitiv decât microprocesorul, care poate lua controlul asupra liniilor de magistrală (în acest mod se „eliberează” şi procesorul de sarcina respectivă) Secvenţa semnalelor trimise prin intermediul magistralei trebuie să fie coordonate extrem de precis în timp printr-o acţiune de sincronizare Dacă această operaţie de sincronizare este asigurată în întregime de către ceasul de sistem, atunci magistrala se numeşte sincronă 46 Elemente de arhitectură a sistemelor de calcul şi operare 2 3 Familia de procesoare x86 ul microprocesor, 4004, pe 4 biţi, a fost realizat de firma Intel în anul repre în 1981 avea însă un procesor Intel care lucra u performanţe scăzute Prim 1971 Acesta a fost repede îmbunătăţit, rezultând microprocesorul 8008 În 1974 Intel realizează a doua generaţie de microprocesoare al cărei reprezentant de bază este 8080 Acesta a fost primul microprocesor de uz general având o importanţă deosebită pentru industria microcalculatoarelor În iunie 1978 este lansat pe piaţă microprocesorul Intel 8086 (care zintă a treia generaţie de microprocesoare), cu aproape 3 ani înainte de apariţia primului calculator IBM PC, bazat pe designul 8080/8085, cu o mulţime similară de registre, dar extins la 16 biţi Acesta este momentul în care începe evoluţia familiei x86 Unitatea de interfaţă cu magistrala (Bus Interface Unit) aducea fluxul de instrucţiuni către unitatea de execuţie (Execution Unit) printr-o coadă de preîncărcare, astfel încât aducerea şi execuţia erau concurente - o formă primitivă de pipelining (instrucţiunile 8086 variau de la 1 la 4 octeţi) Primul PC lansat pe piaţă la viteza de 4,77 Mhz Acesta nu era însă primul produs IBM care folosea un procesor x86 - un sistem de prelucrare de texte - IBM Displaywriter, proiectat la Austin, Texas, folosise deja un microprocesor x86 la viteza de 5 Mhz De altfel, IBM nici nu era nici prima firmă, nici singura care utiliza un microprocesor x86 într-un PC O firmă mică, Seattle Computer Products, lansase deja un sistem realizat cu un procesor x86 Această companie a dezvoltat prima versiune a sistemului de operare PC DOS, achiziţionat de Microsoft şi denumit ulterior MS-DOS Pentru primul PC a fost ales microprocesorul 8088, c , datorită necesităţii de a menţine preţul mic al calculatorului Microprocesorul 8088 admitea o magistrală internă pe 16 biţi, însă magistrala externă nu avea decât 8 biţi Aceasta îl făcea mai uşor de conectat la cipurile pe 8 biţi ale dispozitivelor periferice şi a permis utilizarea unei memorii de dimensiuni mai mici în construcţia calculatorului Printre caracteristici erau 4 registre generale pe 16 biţi, ce puteau fi accesate de asemenea ca registre pe 8 biţi şi 4 registre index pe 16 biţi (incluzând pointerul de stivă) Registrele de date erau deseori folosite implicit de instrucţiuni, alocări complicate ale registrelor pentru valori temporare 47 Microprocesorul Existau de asemenea patru registre segment ce puteau fi setate din registrele index Registrele de segment permiteau UCP să acceseze 1 megaoctet de memor pentru construcţia lui 8088 au fost necesare 29 000 de tranzist ie folosind tehnica numită segmentare Instrucţiunile programului nu puteau adresa în mod direct locaţiile de memorie din spaţiul de adresare, ci se folosea un proces împărţit în două etape: prima dată se încărca un registru de segment cu adresa unui bloc de 64 Kb de date sau de instrucţiuni, care putea fi plasat oriunde în memoria de 1 Mb În continuare, orice instrucţiune a microprocesorului avea acces direct la orice dată sau instrucţiune aflată în blocul de 64 Kb Pentru a se obţine accesul în exteriorul blocului de 64 Kb, registrele de segment erau încărcate cu o nouă adresă, folosindu-se cele patru registre de segment: unul pentru accesul la date, al doilea pentru accesul la instrucţiuni, al treilea pentru accesul la stivă şi un registru special extra-segment Schema bloc a microprocesorului 8088 este prezentată în figura 2 2 Dacă oare într-o capsulă cu 40 de pini şi cu o tehnologie de 3 microni, microprocesoarele Pentium 4 actuale sunt construite cu 55 milioane de tranzistoare cu o tehnologie de 0,13 microni! Cu privire la evoluţia numărului de tranzistori integraţi pe un cip există faimoasa lege a lui Gordon Moore (cofondator la Intel) care a prezis acum 30 de ani că numărul de tranzistoare de pe un cip se va dubla la fiecare 18 luni, lege ilustrată în figura 2 3 48 Elemente de arhitectură a sistemelor de calcul şi operare Magistrala 2 Interfata cu memoria 2 3 1 Microprocesorul 80286 (286) F icroprocesorul 80186, structural identi ES 4 3 2 1 Unitatea de executie Controlul sistemului Magistrala 1 Unitatea aritmetica logica Indicatori de conditie CS DS IP SS AH AL BH BL DH DL CH CL SP BP DI SI Magistrala 3 Coada de siruri de octeti de instructiuni Unitatea de interfata cu magistrala Unitatea de interfata cu magistrala Sumator Fig 2 2 Schema bloc a microprocesorului 8088 amilia x86 se măreşte în 1982 cu m c cu 8086 dar conţinând câteva dispozitive sistem integrate în acelaşi circuit În acelaşi an este introdus şi 80286 care are o arhitectură extinsă faţă 49 Microprocesorul de 8086 El poate lucra exact ca un 8086 având însă unele facilităţi în plus Începând cu acest microprocesor au fost introduse mecanismele de memorie virtuală, de multitasking şi de protecţie Fig 2 3 Evoluţia numărului de tranzistoare integrate pe un cip Calculatorul PC-AT (Advanced Tehnology - Tehnologie Avansată) 286 era emoria virtuală prezintă un tip imaginar de memorie folosit de unele construit cu 134 000 de tranzistori înglobaţi într-o capsulă cu 68 de pini Cea mai importantă caracteristică a sa o reprezenta creştere spaţiului de adresare la 16 MB, permiţând lucrul în modul protejat şi cu memorie virtuală Despre aceste concepte vom discuta mai pe larg în continuare Modul protejat de lucru a permis posibilitatea folosirii sistemelor de operare multitasking, cum ar fi UNIX sau diverse variante ale acestuia M Memoria virtuală re sisteme de operare, precum Windows (dar nu şi DOS), prin care deficitul de memorie RAM este suplinit folosindu-se hard disk-ul calculatorului Memoria virtuală poate fi considerată ca o mulţime de adrese 50 Elemente de arhitectură a sistemelor de calcul şi operare de memorie; programele folosesc aceste adrese virtuale în locul celor reale pentru a stoca instrucţiuni şi date În momentul execuţiei programului, adresele virtuale sunt convertite în adrese reale de memorie, făcându-se transferul datelor din memoria virtuală (de pe disc) în memoria reală Scopul folosirii memoriei virtuale este acela de a mări spaţiul de adresare, adică mulţimea de adrese de memorie pe care un program o poate utiliza ranslatare a adreselor virtuale în adrese reale Acest proces 2 3 2 Microprocesorul 80386 (386) rocesorul 80386 a apărut iniţial cu o magistrală de sistem pe 32 de biţi, apoi o versiune a acestuia cu o magist De exemplu, memoria virtuală poate conţine de două ori mai multe adrese decât memoria principală Din această cauză, un program ce foloseşte toată memoria virtuală nu poate fi încărcat în întregime în memorie în acelaşi timp; totuşi, calculatorul poate încărca în memoria principală doar porţiunile din program necesare la un moment dat pe parcursul execuţiei Pentru facilitarea copierii conţinutului memoriei virtuale în memoria reală, sistemul de operare împarte memoria virtuală în pagini ce conţin fiecare un număr fix de adrese Fiecare pagină este stocată pe disc până în momentul în care este nevoie de ea În acel moment, sistemul de operare o copiază de pe disc în memoria reală, prin procesul de t de translatare se mai numeşte şi mapare, iar mecanismul de copiere a paginilor virtuale de pe disc în memoria principală se numeşte swapping (uneori şi paginare) Lansat pe piaţă în octombrie 1985, p rală pe 16 biţi - denumită 386SX, în timp ce modelul pe 32 de biţi a fost redenumit 386DX Procesorul 386SX era foarte popular, deoarece putea folosi arhitecturile 286 deja existente, cu câteva schimbări minore Concurenţa acerbă a firmei AMD (Advanced Micro Devices), principalul producător de microprocesoare clonă a făcut ca preţul sistemelor PC complete să scadă foarte mult, înregistrându-se pentru prima dată preţuri cu mult sub 1000$ Microprocesoarele 80386DX şi 80386SX erau construite folosindu-se iniţial o tehnologie CMOS de 1,5 microni, apoi de 1 micron, conţinând 275 000 de tranzistori, în timp ce versiunea 80386SL includea 855 000 de tranzistori 51 Microprocesorul Caracteristici ale procesorului 80386 Microprocesoarele 386 au beneficiat de câteva îmbunătăţiri semnificative faţă de microprocesoarele anterioare din familia x86 Posibilitatea prelucrării informaţiei pe 32 de biţi şi accesul la memorie printr-o magistrală de 32 de biţi au permis pentru prima dată adresarea a 4 Giga octeţi de memorie în mod direct şi a 64 Tera octeţi în mod virtual De asemenea, vitezele procesorului erau limitate de performanţele memoriei sistemului, folosindu-se în scopul "alimentării" microprocesorului cu mai multe instrucţiuni şi date metode ce erau folosite până atunci doar la calculatoare mainframe sau minicalculatoare Metodele constau în folosirea bancurilor de memorie intercalată (memoria sistemului era împărţită în blocuri ce puteau fi accesate simultan pentru a creşte viteza de lucru) şi a memoriilor cache rapide Se permitea, de asemenea, folosirea unui model de adresare complet liniar, fără a se utiliza registrele de segment, precum şi folosirea paginării Microprocesorul 386 putea fi folosit pentru a simula comportamentul mai multor procesoare 8086 ce lucrează în mod real, oferind posibilitaţi de multitasking Ca şi în cazul microprocesorului 286, software-ul nu folosea pe deplin capacităţile acestuia, astfel încât abia după zece ani, o dată cu apariţia sistemului de operare pe 32 de biţi Windows 95 s-au putut valorifica cu adevărat capacităţile procesorului 386 Arhitecturile de sistem bazate pe microprocesoare 386 s-au schimbat radical faţă de arhitecturile anterioare Astfel, subsistemele memoriei s-au conectat la magistrala locală a microprocesorului iar folosirea memoriilor cache rapide şi a metodelor de intercalare a memoriei au devenit lucruri obişnuite Magistrala AT a devenit doar o magistrală de extensie pentru conectarea adaptoarelor echipamentelor periferice, nemailucrând la frecvenţa ceasului microprocesorului Primele cipuri rulau la 12,5 MHz şi apoi transformate rapid pentru a rula la frecvenţe de 16, 20, 25 ,33, 40 şi 50 de MHz Microprocesorul 80386SL Versiunea 386SL lansată de Intel era un procesor 386 special ce îngloba 855 000 de tranzistori (de 3,1 ori mai mult decât la un 386 obişnuit), fiind proiectat pentru piaţa calculatoarelor notebook, aflată în creştere Acest microprocesor dispunea de un sistem de gestionare a consumului (Power Management), de o memorie cache de 8K, de un controeller DRAM şi era capabil să funcţioneze la 3,3 volţi Produsul avea un concurent puternic 52 Elemente de arhitectură a sistemelor de calcul şi operare repreze D, înregistrând un succes limitat, i la 0,8 microni la 486DX-50 cu 1,6 milioane de tranzistori), 0,5 mic ţi S-a permis astfel creşterea cu 50% a ratei de transfer faţă de rata de transfer de la 386, la aceeaşi frecvenţă şi dimensiune a magistralei Făcându-se transferuri de blocuri de date, se trimite doar adresa blocului iniţial c fiind ideală pentru sisteme cu memorie cache, ntat de versiunea 386SX a firmei AM în cele din urmă fiind retras de pe piaţă de firma Intel 2 3 3 Microprocesorul 80486 (486) Firma Intel a prezentat în aprilie 1989 procesorul 486, ce dispunea de puţine îmbunătăţiri faţă de 386 Setul de registre, caracteristicile de gestiune a memoriei şi tipurile de date erau aproape neschimbate faţă de cele de la 386, în schimb performanţele erau crescute semnificativ prin integrarea pe cip a coprocesorului matematic şi a unei memorii cache de nivelul 1 de 8K Tehnologia de fabricaţie era de tipul CMOS, înglobând 1,2 milioane de tranzistori pe cip Prima versiune, 486DX folosea o tehnologie de fabricaţie de 1 micron pentru frecvenţele de ceas de 25 şi 33 Mhz, scăzând apo Micşorarea dimensiunilor tranzistorilor a prezentat două avantaje deosebite de care au beneficiat din plin microprocesoarele 486: în primul rând, fiind mai mici, folosesc mai puţină energie, iar în al doilea rând, pot lucra mai rapid Alte dimensiuni tehnologice de fabricaţie erau: pentru 486DX2 - 0,8 microni (Intel), 0,5 microni (AMD), 0 65 microni (Cyrix), iar pentru 486DX4 - 0,6 microni (Intel - roni (AMD), 0 65 microni (Cyrix) Magistrala locală a microprocesorului 486 Această magistrală s-a modificat sensibil faţă de cea a microprocesorului 386, permiţând o creştere a ratelor de transfer pe magistrală În timp ce magistrala veche 386 trimitea o adresă pentru fiecare acces la memorie, magistrala 486 transmitea o adresă pentru un bloc de până la 16 octe ătre memorie, această tehnică cum este şi cel 486 Transferul pe blocuri de date se face la citire cât şi la scriere şi sunt necesare două impulsuri de ceas pentru primul transfer pe 32 de biţi şi câte un impuls de ceas pentru transferurile următoare pe 32 de biţi Numărul de transferuri ulteroare pe 32 de biţi este de trei, astfel că pentru un procesor la 50 MHz, transferul unui bloc de maxim 16 octeţi se 53 Microprocesorul face pe perioada a cinci perioade de ceas, adică 160 M/secundă (faţă de o rată maximă de transfer pe magistrală de 1M/secundă la primul PC !) Deoarece diferenţa de preţ dintre procesorul 486 şi clonele 386 rapide erau foarte mari, firma Intel a hotărât să scoată pe piaţă o versiun ai puţin performantă, denumită 486SX Diferen şnuit era lipsa funcţiilor oferite de coprocesorul matematic, iar preţul era de până la o treime executa în anumite condiţii două instruc ni simultan în acelaşi ciclu de ceas) şi memorii cache de nivelul unu se de câte 8K O altă îmbună istralei locale Pentium la 64 d e mai ieftină a procesorului 486, m ţa esenţială faţă de microprocesorul 486 obi faţă de acesta, denumit ulterior 486DX Trebuie făcută o precizare cu privire la titulatura impusă de Intel: în timp ce pentru familia procesoarelor 386, SX reprezenta un procesor pe 16 biţi, pentru familia procesoarelor 486, SX reprezenta lipsa coprocesorului matematic! Ca şi în cazul microprocesorului 386SL, Intel a lansat pe piaţă şi o versiune 486 pentru calculatoarele notebook, denumită 486SL, oferind caracteristici avansate de gestiune a consumului şi posibilitatea de a lucra la 3,3 volţi; succesul a fost limitat şi modelul a fost retras de pe piaţă în scurt timp 2 3 4 Microprocesorul Pentium În anul 1993 şi-a făcut apariţia procesorul Pentium al firmei Intel, având o arhitectură superscalară (se puteau ţiu parate pentru instrucţiuni şi pentru date, tăţire o reprezenta creşterea dimensiunii mag e biţi, iar a vitezei de lucru la 60 sau 66 de MHz Tehnologia de fabricaţie era CMOS bipolară, de 0,8 microni (pentru primele Pentium-uri la 60 şi 66 MHz), de 0,6 microni (la modelele ce lucrau la frecvenţe de 75, 90, 100 MHz) şi de 0,35 microni (la modelele cu frecvenţe de 120, 133, 150, 166, 200 MHz) şi înglobau de la 3,1 milioane de tranzistoare (La primul Pentium) până la 3,3 milioane la modelele ulterioare Referitor la denumire, se impune specificarea că acesta a fost primul microprocesor cu aceeaşi arhitectură x86, care a renunţat la numele de x86 (ar fi trebuit să se denumească 586), deoarece firma Intel nu a putut să oprească alte firme producătoare de microprocesoare clonă să folosească acest nume 54 Elemente de arhitectură a sistemelor de calcul şi operare Microprocesorul Pentium Pro ("P6") Microprocesorul Pentium Pro a fost introdus în 1995 ca succesor al proceso e integrată de nivel 2 Număr e high-end (servere, în special), cu toate că Pentium II (şi mai nou, Pentium III) începe să-i ia locul în unele cazuri Pentru astfel de servere ce dispun de mai multe procesoare Pentium Pro, raportul preţ/performanţă este destul de bun, concurând r cu unele procesoare (non Intel) pentru quipment Corporation) Alpha cţionează la viteza mag ă de memorie cache), procesorul îşi continuă execuţia, nea loseşte software de ultimul tip; rului Pentium, aducând câteva caracteristici nemaiîntâlnite până atunci într-un microprocesor de PC Microprocesorul Pentium Pro a fost primul microprocesor ce a schimbat radical modul de execuţie al instrucţiunilor, translatându-le în microinstrucţiuni gen RISC şi executându-le apoi mai uşor în unităţile interne Disponibil în multiple variante cu frecvenţe între 150 MHz (noiembrie 1995) şi 200 de MHz (ianuarie 1997), microprocesoarele Pentium Pro sunt construite folosindu-se o tehnologie de 0,6 până la 0,35 microni pentru microprocesor şi memoria cach ul de tranzistori folosiţi este de aproximativ 5,5 milioane, iar dimensiunea memoriei cache de nivel 2 variază de la 256 KB la 1MB pentru microprocesoarele ce rulează la fecvenţe de 200 de MHz Cu toate că este vechi de mai bine de trei ani, procesorul Pentium Pro este încă folosit în sistem în acest sens chia servere ale firmei DEC (Digital E Principalele caracteristici ale procesorului Pentium Pro sunt următoarele: 􀂃 superpipelining - arhitectură în conductă superioară celei de la Pentium, mărindu-se numărul de stadii în execuţie de la 5 la 12; 􀂃 memorie cache de nivelul 2 integrată pe cip - în loc să folosească o memorie cache integrată pe placa de bază ce fun istralei de memorie, se foloseşte o memorie cache integrată în cip, având propria magistrală şi rulând la întreaga viteză a microprocesorului, în general de trei ori mai rapid decât la procesoarele Pentium De asemenea, arhitectura memoriei cache este diferită, de tip non-blocking, ceea ce înseamnă că atunci când avem de-a face cu un "cache miss" (greşeal şteptând (re)citirea datelor din memoria principală; 􀂃 optimizare pentru 32 de biţi: Pentium Pro este optimizat pentru a rula coduri pe 32 de biţi (folosite de majoritatea sistemelor de operare şi a aplicaţiilor), ducând la mai bune performanţe faţă de Pentium atunci când se fo 55 Microprocesorul 􀂃 torită faptului că magistrala de r" (neordonate), ceea ce înse a per peculativă: un mecanism generalizat ce permite s are este rdinea preferată mai mare adresabilitate a magistralei: da adrese este pe 36 de biţi, rezultă o dimensiune maximă a adreselor de memorie fizică de 64 GB; 􀂃 multiprocesare superioară: există configuraţii de multiprocesare cu până la patru procesoare Pentium Pro (sisteme quad), faţă de maximum două la Pentium (sisteme duale); 􀂃 încheierea instrucţiunilor "out of orde amnă că instrucţiunile din stadiile în conductă se pot executa în altă ordine decât cea stabilită iniţial; 􀂃 previziune superioară a ramificărilor: dimensiunea BTB (Branch Target Buffer - Memorie Buffer pentru Ramificări) este dublă faţă de Pentium şi acurateţea este crescută (BTB este o mică memorie asociativă (de regulă cu 128 până la 512 de intrări) ce urmăreşte indexul memoriei Icache şi încercă să prezică ce index Icache va fi accesat în continuare, bazându-se pe istoria ramificărilor Optimizarea actualului algoritm folosit în acest scop reprezintă un domeniu continuu de cercetare, procesorul Pentium Pro folosind o variantă a algoritmului lui Yeh - 1991); 􀂃 redenumirea registrelor: această faciliate oferă creştere formanţelor paralele ale conductelor; 􀂃 execuţie s in trucţiunilor să fie prelucrate "mai devreme", înainte de ordinea de execuţie normală Rezultatele acestor speculaţii (previziuni) sunt stocate temporar (în ROB - Re-Order Buffer - Buffer de Reordonare - c o unitate funcţională a procesorului Pentium Pro unde micro instrucţiunile iniţiale aşteaptă, rezultatele speculative sunt colectate şi apoi retrase) deoarece există posibiliatea să nu fie utilizate datorită unor schimbări în execuţia programului 􀂃 tehnologie de execuţie dinamică care poate fi concepută pe scurt ca o ajustare optimală a execuţiei instrucţiunilor prin prevederea desfăşurării programului, analizând graficul desfăşurător al programului pentru a alege cea mai bună ordine de execuţie a instrucţiunilor şi apoi având abilitatea de execuţie speculativă a instrucţiunilor în o Pentru a înţelege mai bine implementarea execuţiei dinamice, figura 2 4 ne prezintă cele trei porţiuni interne de interfaţă cu subsistemul de memorie 56 Elemente de arhitectură a sistemelor de calcul şi operare Apar în această figură patru componente ale structurii pipeline ale cesorului Pentium Pro: 􀂃 Unitatea FETCH/DECO pro DE, care este o componentă ce preia ca input ui de instrucţiuni e date, existenţa resurselor, stocând fluxul de instrucţiuni al programului utilizatorului din cache-ul de instrucţiuni şi apoi le decodifică într-o serie de microoperaţii (numite uops) ce reprezintă ordinea fluxul 􀂃 Unitatea DISPATCH/EXECUTE este o unitate "out-of-order" ce acceptă ordinea fluxului, programează execuţia microoperaţiilor în conformitate cu dependenţa d temporar rezultatele acestor execuţii speculative 􀂃 Unitatea RETIRE este componenta "in-order" ce ştie cum şi când să aplice ("retire") rezultatele speculative temporare în stări arhitecturale permanente 􀂃 Unitatea BUS INTERFACE este o componentă parţial ordonată responsabilă cu conectarea celor trei unităţi interne cu lumea reală Această unitatea de interfaţă cu magistrala comunică direct cu cache-ul L2 şi suportă până la patru accesări cache concurente System Bus L2 Cache BUS INTERFACE UNIT L1 ICache L1 DCache Fetch/Decode Unit Dispatch/Execute Unit Retire Unit Instruction pool Fig 2 4 Cele 3 unităţi interne de interfaţă cu subsistemul de memorie ce foloseşte memorii cache unificate de câte 8K 57 Microprocesorul 2 3 5 Microprocesorul Pentium MMX Microprocesorul Pentium MMX (varianta P55C) a fost introdus tru prima dată în ianuarie 1997 şi este primul microprocesor Pentium ce clus instrucţiuni MMX, urmat de AMD K6, Cyrix 686MX şi Pentium II şterea performanţelor faţă de procesorul Pentium const pen a in Cre ă în abilitatea de b dis sist mo roiectate special să manipuleze şi să proceseze date video, tive ce ocupă sub 10% din codul total al aplicaţiei şi folosesc 90% din timpul de execuţie al aplicaţiei Procedeul SIMD permite ca o instrucţiune să se execute pentru mai multe seturi de date simultan Se reduc astfel ciclurile intens calculatorii referitoare la video, audio, grafică şi animaţie De asemenea, mulţimea instrucţiunilor MMX are permite folosirea a două instrucţinui MMX într-un singur ciclu de ceas, deci două instrucţiuni SIMD pot fi procesate cu date pe 16 biţi într-un singur ciclu de ceas 􀂃 Mai multă memorie cache Firma Intel a dublat memoria cache inte ă la 32KB (16 KB pentru date, 16 KB pentru instrucţiuni ), astfel că se pot stoca mai multe date şi instrucţiuni pe cip, reducându-se num rul de accesări la memoria ami lentă din afara microprocesorului 􀂃 Îmbunătăţiri bazate pe caracteristicile altor microprocesoare Pentium MMX foloseşte o unitate de predicţie a ramificărilor, concept preluat de la Pentium Pro, având, de asemenea, o implementare a stivei de reîn arcere ("return stack") – concept al microprocesorului IBM/Cyrix 6x86 􀂃 Alte îm bunătăţită, de asemenea, capacitatea de procesare paralelă a celor două conducte Figura 2 5 prezintă implementarea tehnologiei Intel MMX Se pot observa aici cele ose ită de a opera cu aplicaţii multimedia mult mai eficient, fiind ponibil în variante ale frecvenţei de ceas de 166, 200 şi 233 MHz pentru emele desktop şi 133, 150, 166, 200 şi 233 MHz pentru sistemele bile Îmbunătăţiri aduse microprocesorului Pentium clasic: 􀂃 Noi instrucţiuni Inginerii firmei Intel au adăugat 57 de noi instrucţiuni p grafice şi audio mai eficient Aceste instrucţiuni sunt orientate către secvenţe paralele, repetitive, ce se găsesc deseori în operaţii multimedia 􀂃 SIMD (Single Instruction, Multiple Data) Aplicaţiile multimedia şi de comunicaţie de astăzi folosesc uzual cicluri repeti rn ă to bunătăţiri Microprocesorul Pentium MMX are patru memorii buffer de scriere faţă de două la Pentium-ul clasic, iar conductele U şi V au fost crescute cu un stadiu A fost îm 58 Elemente de arhitectură a sistemelor de calcul şi operare dou pipe) adăugate în paralel la structura internă deja existentă la Pentium ezentând un pas im pen cos con t de d pa ace 16 KB la 32 KB în total (16 KB instrucţiuni, 16 KB date); ă conducte (MMX U pipe şi MMX V Fetch/Decode ICache 2 3 6 Microprocesorul Pentium II ("Klamath") Apărut în luna mai a anului 1997, Pentium II, cu numele de cod "Klamath" (după numele fluviului din Oregon, SUA), repr portant în evoluţia de la Pentium Pro Se pare că obiectivele firmei Intel tru crearea procesorului Pentium II au fost, în principal, să reducă turile deosebit de mari ale memoriei cache integrate de nivel 2, care stituia principala dificultate în construcţia Pentium-ului Pro Din punc ve ere arhitectural, Pentium II nu este foarte diferit de Pentium Pro, cu o rte internă de emulare x86 şi înglobând majoritatea caracteristicilor stuia Diferenţele sunt, în mare, următoarele: 􀂃 Memorie cache de nivel 1 dublă: mărimea memoriei cache interne a crescut de la 􀂃 Cache pentru registele de segment: acestea sunt memorii cache speciale folosite pentru a ajuta Pentium II să proceseze codurile pe 16 biţi mai eficient, ştiindu-se că Pentium Pro a fost optimizat pentru coduri pe 32 de biţi, ceea ce înseamnă că nu se comportă la fel de bine pentru coduri pe 16 biţi Probabil ca răspuns la dominaţia sistemului de operare Bus Interface Floating Point DCache U pipe V pipe MMX U- pipe MMX V- pipe Fig 2 5 Diagrama implementării tehnologiei Intel MMX 59 Microprocesorul Windows 95 a existat o dorinţă de îmbunătăţire a performanţelor în acest sens 􀂃 Buffere de scriere de mărime mai mare: mărimea bufferelor de scriere a crescut, ducând la o mică îmbunătăţire a performanţelor Acestea sunt îmbunătăţirile din punct de vedere arhitectural; îmbunătăţiri reale au apărut prin creşterea frecvenţelor de ceas şi prin adăugarea extensiilor mulţimii de instrucţiuni MMX Vitezele de ceas au variat de la 233 MHz la 266 MHz, apoi 300 MHz şi 333 MHz Totuşi, cea mai mare noutate nu a reprezentat-o cipul în sine, ci modalitatea de prezentare a acestuia Memoria cache integrată de la Pentium Pro ce rula la viteza de ceas a microprocesorului, constituia o îmbunătăţire majoră adusă arhitecturii x86 Intel a înlocuit la Pentium II această memorie cu un circuit special ce conţine procesorul şi 512 KB de memorie cache secundară ce rulează la jumătate din viteza microprocesorului Acest ansamblu, denumit SEC (Single-Edge Cartridge - cartuş cu o singură muchie), a fost conceput să se potrivească într-un soclu cu 242 de pini pe placa de bază Pentium II Această schimbare de proiectare a stârnit diverse controverse, accentuate de l, nu va putea fi folosită de companiile rivale AMD şi Cyrix pentru noile lor procesoare C cât faptul că noua interfaţă Slot 1, patentată de Inte 2 3 7 Microprocesorul Pentium III Iniţial, microprocesorul original Pentium III (nume de cod Katmai) nu era foarte diferit de Pentium II De-abia cu noua variantă îmbunătăţită de Pentium III (nume de cod Coppermine) Intel a reuşit să producă ceea ce vroia cu adevărat, dar lucru realizat cu întârziere Acest microprocesor are o memorie cache L2 de 256 Kb integraţi pe plăcuţa de siliciu (aşa numita memorie on-die) În combinaţie cu noile chipset-uri 810/820/840 oferă suport pentru 4 porturi AGP, 133FSB şi memorie RDRAM (Rambus) Procesoarele Pentium III (nume de cod Willamette) au, de regulă, viteze cuprinse între 800 şi 1200 MHz 2 3 8 Microprocesorul Pentium 4 ea mai nouă arhitectură existentă în acest moment, Pentium 4 are eva avantaje comparativ cu celelalte procesoare x86: o latenţă mai mică a 60 Elemente de arhitectură a sistemelor de calcul şi operare me tac uni itmetico-logice duble şi a memoriilor tampon asociate mai mari Planif avâ ităţile aritmet 2 4 1 Coprocesoare matematice n general, un coprocesor este o unitate de procesare ce asistă CPU în calc referată) de firma Intel Acesta este un cip special ce poate efectua operaţii în virgulă mobilă, calcula funcţii matematice - trigonometrice, logaritmice, ş a m d - ce a primit codul x87 (8087) De remarcat este faptul că, pentru a benficia de avantajele unui moriilor cache L1 şi L2, execuţia instrucţiunii de adunare în jumătate de t şi execuţia unui număr de 126 de instrucţiuni de tip RISC Pentium 4 poate procesa mai multe instrucţiuni în paralel datorită tăţii ar icatoarele integrate pot găsi mai multe instrucţiuni independente, nd în vedere numărul de 126 de instrucţiuni ce pot fi derulate Un ico-logice pot executa patru instrucţiuni într-un ciclu de tact Procesorul Intel® Pentium® 4 cu tehnologie HT (Hyper Threading) oferă cea mai mare putere de procesare pentru aplicaţiile avansate din zilele noastre Tehnologia Hyper-Threading de la Intel permite procesorului să execute două fire de execuţie în paralel, astfel încât software-ul poate rula mai eficient prin implementarea mai bună a multitasking-ului Pentium 4 dispune de o magistrală de sistem ce acţionează la 800 MHz iar viteza de ceas este cuprinsă între 2,4 şi 3,2 GHz Micro-arhitectura de la Intel se numeşte NetBurst®, bazată pe tehnologie de 0,13 microni Procesorul Pentium 4 oferă performanţe superioare pentru procesare de imagini digitale, video, muzică digitală, jocuri 3D sau procesare DVD şi format video MPEG4 2 4 Coprocesoare Î ulul diferitelor tipuri de operaţii De exemplu, un coprocesor matematic poate realiza calcule matematice, în particular operaţii în virgulă mobilă Coprocesoarele matematice se mai numesc coprocesoare numerice sau coprocesoare în virgulă mobilă Istoria microprocesoarelor din familia x86 este strâns legată de cea a coprocesoarelor matematice Coprocesorul matematic a fost denumit în mai multe moduri: pur şi simplu coprocesor, coprocesor matematic, procesor de virgulă mobilă, NPX (Numerical Processor eXtension), această denumire din urmă fiind cea acceptată (şi p 61 Microprocesorul coproc tiv să conţină instrucţiuni ale copro n coprocesor pentru ii procesoarelor x86 au elaborat o metodă de ataşare a coprocesorului matematic la microprocesorul principal, printr-o interfaţă cu un nivel înalt de generalizare ce admite toate tipurile de coprocesoare special pecial pentru coprocesorul NPE x87 Astfel introduse, coprocesoarele matematice sunt capabile să efectueze operaţiile numerice de 20-100 de ori m decât software-ul specializat în emular includ calculul tabelar, aplicaţiile ştiinţi e sau tehnice, aplicaţiile multimedia sau cele de proiectare asistată de calc cepând cu microprocesoarele 486DX, coproc esor trebuie ca programul respec cesorului, altfel coprocesorul nu va fi niciodată utilizat Arhitecturile iniţiale ale primelor calculatoare personale aveau un soclu liber unde se putea monta un coprocesor matematic sistemului Fiecărui microprocesor din această familie i-a fost asociat u a îmbunătăţi performanţele sistemului de calcul Pentru microprocesoarele 8086, 80286 80386 şi 80486SX erau folosite coprocesoarele 8087, 80287 80387 şi respectiv, 80487 Începând cu microprocesorul 486, mai precis versiunea 486DX, acest coprocesor matematic este încorporat direct în cipul microprocesorului Dar să explicăm mai detaliat rolul coprocesorului matematic în îmbunătăţirea performanţelor sistemului de calcul În esenţă, procesorul principal din familia x86 lucrează doar cu numere întregi, cu sau fără semn În unele calcule însă, pentru a se executa rapid operaţii matematice, de exemplu, trebuie să se folosească numere cu un alt format decât cel întreg Cu toate că există software specializat ce emulează lucrul cu numere în alt format decât cel întreg, această soluţie este lentă şi consumă o mare parte din puterea microprocesorului sistemului Apare astfel necesitatea folosirii coprocesorului matematic, pentru a spori viteza cu care se execută aceste calcule cu numere în format diferit de cel întreg Designer izate, folosită în s ai rapid ea acestor operaţii Aplicaţiile ce fic ulator (CAD - Computer Aided Design) şi unele jocuri (Quake, spre exemplu) necesită operaţii numerice la viteze foarte mari şi, de aceea, beneficiază din plin de facilităţile de accelerare a funcţiilor matematice acordate de introducerea coprocesoarelor matematice După cum am mai spus, în esorul este integrat pe acelaşi cip cu acesta, în timp ce până atunci calculatoarele personale erau livrate fără coprocesorul matematic instalat, existând posibilitatea ataşării sale înr-un soclu liber de pe placa de bază Trebuie menţionat, de asemenea, că performanţele matematice în virgulă mobilă ale PC-urilor bazate pe microprocesoare Intel din familia x86 (având coprocesor matematic ataşat sau integrat în procesorul principal) erau mult 62 Elemente de arhitectură a sistemelor de calcul şi operare inferioare celor obţinute de calculatoarele personale bazate pe procesoare RISC De aceea, firma Intel a căutat să le îmbunătăţească, astfel că a reproiectat în întregime coprocesorul matematic al microprocesorului Pentium, obţinând performanţe de calcul în virgulă mobilă de până la 10 ori mai m incluse în coproceso ari decât la microprocesorul 486, apropiindu-se în acelaşi timp de performanţele coprocesoarelor RISC Alături de coprocesoarele matematice, există, de asemenea, şi coprocesoare grafice (microprocesoare proiectate special pentru a realiza calcule grafice) pentru manipularea imaginilor grafice Acestea sunt adesea numite acceleratoare grafice (accelerator boards) 2 4 2 Tipuri de date admise de către un coprocesor matematic Un coprocesor matematic poate lucra cu numere în virgulă mobilă, precum şi cu date reprezentate în mod întreg sau cod BCD (Binary Coded Decimal – cod în care două cifre zecimale se reprezintă pe un octet) În tabelul 2 6 sunt evidenţiate tipurile de date numerice, cifrele semnificative şi domeniile de definiţie admise de coprocesoarele Intel De asemenea, în tabelul 2 7 sunt ilustrate principalele instrucţiuni ale coprocesorului matematic, funcţiile algebrice şi transcendente, constantele aritmetice r şi folosite deseori în calcule din matematica superioară Calculul datelor numerice în interiorul coprocesorului sunt făcute prin translatarea acestora într-o reprezentare internă standard numită reprezentare temporară reală (pe 80 de biţi) Coprocesorul are în componenţă un set suplimentar de registre, ce constă din opt registre de date reprezentate în mod real pe 80 de biţi, care se pot comporta ca o stivă de date sau care pot fi accesate în mod independent Cu ajutorul instrucţiunilor coprocesorului se pot realiza calculele şi modificările din aceste opt registre de date 63 Microprocesorul Tabelul 2 6 Tipurile de date cu care lucrează un coprocesor matematic, numărul de cifre semnificative şi domeniul aproximativ de definiţie Tipul de date Numărul de biţi Cifre semnificative Domeniul aproximativ de definiţie Întreg tip cuvânt 16 4 -32768 ÷ 32767 Întreg scurt 32 9 -2×109 ÷ 2×109 Întreg lung 64 18 -9×1018 ÷ 9×1018 Zecimal compact 80 18 -99 99 ÷ 99 99 (18 cifre) Real simplu 32 7 1 18×10-38 … SUB CX, 1 97 Elemente de arhitectură a sistemelor de calcul şi operare JNZ start … Deoarece valoarea iniţială a lui CX este 5, instrucţiunile cuprinse între eticheta start şi instrucţiunea JNZ se vor executa de 5 ori (până când registrul CX devine 0) Instrucţiunea SUB CX, 1 decrementează registrul CX cu valoarea 1 iar instrucţiunea JNZ start determină saltul înapoi la eticheta start dacă CX nu are valoarea 0 În limbajul microprocesorului există şi o instrucţiune specială legată de ciclare Aceasta este instrucţiunea LOOP, care este folosită în combinaţie cu registrul CX Liniile de cod următoare sunt echivalente cu cele anterioare, dar aici se utilizează instrucţiunea LOOP: … MOV CX, 5 start: … … LOOP start … Se observă că instrucţiunea LOOP este folosită în locul celor două instrucţiuni SUB şi JNZ anterioare; LOOP decrementează automat registrul CX cu 1 şi execută saltul la eticheta specificată (start) dacă CX este diferit de zero, totul într-o singură instrucţiune Registrul DX (EDX) Registrul de uz general DX (Data register), denumit şi registrul de date, poate fi folosit în cazul transferurilor de date Intrare/Ieşire sau atunci când are loc o operaţie de înmulţire sau de împărţire Instrucţiunea IN AL, DX copiază o valoare de tip Byte dintr-un port de intrare, a cărui adresă se află în registrul DX Următoarele instrucţiuni determină scrierea valorii 101 în portul I/O 1002: MOV AL, 101 98 Introducere în limbajul de programare Intel MOV DX, 1002 OUT DX, AL … Referitor la operaţiile de înmulţire şi împărţire, atunci când împărţim un număr pe 32 de biţi la un număr pe 16 biţi, cei mai semnificativi 16 biţi ai deîmpărţitului trebuie să fie în DX După împărţire, restul împărţirii se va afla în DX Cei mai puţin semnificativi 16 biţi ai deîmpărţitului trebuie să fie în AX iar câtul împărţirii va fi în AX La înmulţire, atunci când se înmulţesc două numere pe 16 biţi, cei mai semnificativi 16 biţi ai produsului vor fi stocaţi în DX iar cei mai puţin semnificativi 16 biţi în registrul AX Registrul SI Registrul SI (Source Index) poate fi folosit, ca şi BX, pentru a referi adrese de memorie De exemplu, secvenţa de instrucţiuni următoare: … MOV AX, 0 MOV DS, AX MOV SI, 33 MOV AL, [ SI ] Încarcă valoarea (pe 8 biţi) din memorie de la adresa 33 în registrul AL Registrul SI este, de asemenea, foarte folositor atunci când este utilizat în legătură cu instrucţiunile dedicate tipului STRING (şir de caractere) Secvenţa următoare : CLD MOV AX, 0 MOV DS, AX MOV SI, 33 LODSB 99 Elemente de arhitectură a sistemelor de calcul şi operare nu numai că încarcă registrul AX cu valoarea de la adresa de memorie referită de registrul SI, dar adună, de asemenea, valoarea 1 la SI Acest lucru este deosebit de eficient atunci când se accesează secvenţial o serie de locaţii de memorie, cum ar fi şirurile de caractere Instrucţiunile de tip STRING se pot repeta de mai multe ori, astfel încât o singură instrucţiune poate avea ca efect sute sau mii de operaţii Registrul DI Registrul DI (Destination Index) este utilizat în mod asemănător registrului SI În secvenţa de instrucţiuni următoare: MOV AX, 0 MOV DS, AX MOV DI, 1000 ADD BL, [ DI ] … se adună la registrul BL valoarea pe 8 biţi stocată la adresa 1000 Registrul DI este puţin diferit faţă de registrul SI în cazul instrucţiunilor de tip string; dacă SI este întotdeauna pe post de pointer sursă de memorie, registrul DI serveşte drept pointer destinaţie de memorie Mai mult, în cazul instrucţiunilor de tip string, registrul SI adresează memoria relativ la registrul de segment DS, în timp ce DI conţine referiri la memorie relativ la registrul de segment ES În cazul în care SI şi DI sunt utilizaţi cu alte instrucţiuni, ei fac referire la registrul de segment DS Registrul BP Pentru a înţelege mai bine rolul regiştrilor BP şi SP, a sosit momentul să spunem câteva lucruri despre porţiunea de memorie denumită stivă (în engleză stack) Stiva (figura 3 3) reprezintă o porţiune specială de locaţii adiacente din memorie Aceasta este conţinută în cadrul unui segment de memorie şi identificată de un selector de segment memorat în registrul SS (cu excepţia cazului în care se foloseşte modelul nesegmentat de memorie în care stiva poate fi localizată oriunde în spaţiul de adrese liniare al programului) Stiva este o porţiune a memoriei unde valorile pot fi stocate 100 Introducere în limbajul de programare Intel şi accesate pe principul LIFO (Last In – First Out), drept urmare ultima valoare stocată în stivă este prima ce va fi citită din stivă De regulă, stiva este utilizată la apelul unei proceduri sau la întoarcerea dintr-un apel de procedură (principalele instrucţiuni folosite sunt CALL şi RET) Fig 3 3 Structura stivei Registrul pointer de bază, BP (Base Pointer) poate fi utilizat ca pointer de memorie precum regiştrii BX, SI şi DI Diferenţa este aceea că, dacă BX, SI şi DI sunt utilizaţi în mod normal ca pointeri de memorie relativ la segmentul DS, registrul BP face referire relativ la segmentul de stivă SS Principiul este următorul: o modalitate de a trece parametrii unei subrutine este aceea de a utiliza stiva (acest lucru se întâmplă în mod obişnuit în limbajele de nivel înalt, C sau Pascal, spre exemplu) Dacă stiva se află în porţiunea de memorie referită de registrul de segment SS (Stack Segment), datele se află în mod normal în segmentul de memorie referit de către DS, registrul segment de date Deoarece BX, SI şi DI se referă la segmentul de date, nu există o modalitate eficientă de a folosi regiştrii BX, SI, DI pentru a face referire la parametrii salvaţi în stivă din cauză că stiva este localizată într-un alt segment de memorie Registrul BP oferă 101 Elemente de arhitectură a sistemelor de calcul şi operare rezolvarea acestei probleme asigurând adresarea în segmentul de stivă Spre exemplu, instrucţiunile: PUSH BP MOV BP, SP MOV AX, [ BP+4 ] … fac să se acceseze segmentul de stivă pentru a încărca registrul AX cu primul parametru trimis de un apel C unei rutine scrise în limbaj de asamblare În concluzie, registrul BP este conceput astfel încât să ofere suport pentru accesul la parametri, variabile locale şi alte necesităţi legate de accesul la porţiunea de stivă din memorie Registrul SP Registrul SP (Stack Pointer), sau pointerul de stivă, reţine de regulă adresa de deplasament a următorului element disponibil în cadrul segmentului de stivă Acest registru este, probabil, cel mai puţin „general” dintre regiştrii de uz general, deoarece este dedicat mai tot timpul administrării stivei Registrul BP face în fiecare clipă referire la vârful stivei – acest vârf al stivei reprezintă adresa locaţiei de memorie în care va fi introdus următorul element în stivă Acţiunea de a introduce un nou element în stivă se numeşte „împingere” (în engleză push); de aceea, instrucţiunea respectivă poartă numele de PUSH În mod asemănător, operaţia de scoatere a unui element din vârful stivei poartă, în engleză, numele de pop, iar instrucţiunea echivalentă operaţiei se numeşte POP În figurile 3 4 şi 3 5 sunt ilustrate modificările survenite în conţinutul stivei şi al regiştrilor SP, BX şi CX ca urmare a execuţiei instrucţiunilor următoare (se presupune că registrul SP are iniţial valoarea 1000): MOV BX, 9 PUSH BX MOV CX, 10 PUSH CX 102 Introducere în limbajul de programare Intel POP BX POP CX Este permisă stocarea valorilor în registrul SP precum şi modificarea valorii sale prin adunare sau scădere la fel ca şi în cazul celorlalţi regiştri de uz general; totuşi, acest lucru nu este recomandat dacă nu suntem foarte siguri de ceea ce facem Prin modificarea registrului SP, vom modifica adresa de memorie a vârfului stivei, ceea ce poate avea efecte neprevăzute, aceasta pentru că instrucţiunile PUSH şi POP nu reprezintă unicele modalităţi de utilizare a stivei Indiferent dacă apelăm o subrutină sau ne întoarcem dintr-un astfel de apel de subrutină, fie procedură sau funcţie, în acest caz este folosită stiva Unele resurse de sistem, precum tastatura sau ceasul de sistem, pot folosi stiva în momentul trimiterii unei întreruperi la microprocesor Acest lucru presupune că stiva este folosită continuu, deci dacă se modifică registrul SP (adică adresa stivei), datele din noile locaţii de memorie nu vor mai fi cele corecte În concluzie, registrul SP nu trebuie modificat în mod direct; el este modificat automat în urma instrucţiunilor POP, PUSH, CALL, RET Oricare dintre ceilalţi regiştri de uz general pot fi modificaţi în mod direct în orice moment 103 Elemente de arhitectură a sistemelor de calcul şi operare Fig 3 4 Modalitatea de funcţionare a stivei după execuţia primelor patru instrucţiuni 104 Introducere în limbajul de programare Intel Fig 3 5 Funcţionarea stivei după ultimile două instrucţiuni POP 3 1 1 2 Registrul pointer de instrucţiuni (IP) Registrul pointer de instrucţiuni (IP – Instruction Pointer, vezi figura 3 6) este folosit, întotdeauna, pentru a stoca adresa următoarei instrucţiuni ce va fi executată de către microprocesor Pe măsură ce o instrucţiune este executată, pointerul de instrucţiune este incrementat şi se va referi la următoarea adresă de memorie (unde este stocată următoarea instrucţiune ce va fi executată) De regulă, instrucţiunea ce urmează a fi executată se află la adresa imediat următoare instrucţiunii ce a fost executată, dar există şi cazuri speciale (rezultate fie din apelul unei subrutine prin instrucţiunea CALL, fie prin întoarcerea dintr-o subrutină, prin instrucţiunea RET) Pointerul de instrucţiuni nu poate fi modificat sau citit în mod direct; doar instrucţiuni speciale pot încărca acest registru cu o nouă valoare Registrul pointer de instrucţiune nu specifică pe de-a întregul adresa din memorie a următoarei instrucţiuni ce va fi executată, din aceeaşi cauză a segmentării memoriei Pentru a aduce o instrucţiune din memorie, registrul CS oferă o adresă de bază iar registrul pointer de instrucţiune indică adresa de deplasament plecând de la această adresă de bază 105 Elemente de arhitectură a sistemelor de calcul şi operare Fig 3 6 Regiştrii de segment, pointerul de instrucţiuni şi registrul indicatorilor de stare 106 Introducere în limbajul de programare Intel 3 1 1 3 Registrul indicatorilor de stare (FLAGS) Fig 3 7 Registrul indicatorilor de stare - detaliu Registrul indicatorilor de stare (FLAGS) pe 16 biţi conţine informaţii legate de starea microprocesorului precum şi de rezultatele ultimilor instrucţiuni executate Un indicator de stare (flag) este în sine o locaţie de memorie de 1 bit ce indică starea curentă a microprocesorului şi modalitatea sa de operare Un indicator se spune că “este setat” dacă are valoarea 1 şi “nu este setat” în caz contrar Indicatorii de stare se modifică după execuţia unor instrucţiuni aritmetice sau logice Exemple de indicatori de stare (vezi figura 3 7): - C (Carry) indică apariţia unei cifre binare de transport în cazul unei adunări sau împrumut în cazul unei scăderi; - O (Overflow) apare în urma unei operaţii aritmetice Dacă este setat, înseamnă că rezultatul nu încape în operandul destinaţie; - Z (Zero) indică faptul că rezultatul unei operaţii aritmetice sau logice este zero; - S (Sign) indică semnul rezultatului unei operaţii aritmetice; 107 Elemente de arhitectură a sistemelor de calcul şi operare - D (Direction) – când este zero, procesarea elementelor şirului se face de la adresa mai mică la cea mai mare, în caz contrar este invers; - I (Interrupt) controlează posibilitatea microprocesorului de a răspunde la evenimente externe (apeluri de întrerupere); - T (Trap) este folosit de programele de depanare (de tip debugger), activând sau nu posibilitatea execuţiei programului pas cu pas Dacă este setat, UCP întrerupe fiecare instrucţiune, lăsând programul depanator să execute programul respectiv pas cu pas; - A (Auxiliary carry) suportă operaţii în codul BCD Majoritatea programelor nu oferă suport pentru reprezentarea numerelor în acest format, de aceea se utilizează foarte rar; - P (Parity) este setat în conformitate cu paritatea biţilor cei mai puţin semnificativi ai unei operaţii cu date Astfel, dacă rezultatul unei operaţii conţine un număr par de biţi 1, acest indicator este setat Dacă numărul de biţi 1 din rezultat este impar, atunci indicatorul PF este zero Este folosit de regulă de programe de comunicaţii, dar Intel a introdus acest indicator nu pentru a îndeplini o anumită funcţionalitate, ci pentru a asigura compatibilitatea cu vechile microprocesoare ale familiei x86 3 1 1 4 Regiştrii de segment Proprietăţile regiştrilor de segment (figura 3 6) sunt în strânsă legătură cu noţiunea de segmentare a memoriei Premisa de la care se pleacă este următoarea: 8086 este capabil să adreseze 1MB de memorie, astfel că sunt necesare adrese pe 20 de biţi pentru a cuprinde toate locaţiile din spaţiul de 1 MB de memorie Totuşi, registrele utilizate sunt registre pe 16 biţi, deci a trebuit să se găsească o soluţie pentru această problemă Soluţia găsită se numeşte segmentarea memoriei; în acest caz memoria de 1MB este împărţită în 16 segmente de câte 64 KB (16*64 KB = 1024 KB = 1 MB) Noţiunea de segmentare a memoriei presupune utilizarea unor adrese de memorie formate din două părţi Prima parte reprezintă adresa segmentului iar cea de-a doua porţiune reprezintă adresa de deplasament, sau offset-ul (figura 3 8) 108 Introducere în limbajul de programare Intel Fig 3 8 Cele două porţiuni ale unei adrese segmentate Fiecare pointer de memorie pe 16 biţi este combinat cu conţinutul unui registru de segment pe 16 biţi pentru a forma o adresă completă pe 20 de biţi Adresa de segment împreună cu adresa de deplasament sunt combinate în felul următor: valoarea de segment este deplasată la stânga cu 4 biţi (înmulţită cu 16 = 24) şi apoi adunată cu valoarea adresei de deplasament Adresa astfel construită se numeşte adresă efectivă; fiind o adresă pe 20 de biţi poate accesa 220 octeţi de memorie, adică 1 MB de memorie Construirea adresei efective este prezentată în figura 3 9 109 Elemente de arhitectură a sistemelor de calcul şi operare Fig 3 9 Exemplu de calcul al adresei efective - adresa de segment se deplasează la stânga cu 4 biţi – o cifră hexa - se adună adresa de deplasament - se obţine adresa efectivă pe 20 de biţi (5 cifre hexa) Registrul CS – acest registru face referire la începutul blocului de 64 KB de memorie în care se află codul programului (segmentul de cod) Microprocesorul 8086 nu poate aduce altă instrucţiune pentru execuţie decât cea definită de CS Registrul CS poate fi modificat de un număr de instrucţiuni, precum instrucţiuni de salt, apel sau de întoarcere El nu poate fi încărcat în mod direct cu o valoare, ci doar prin intermediul unui alt registru general Registrul DS – face referire către începutul segmentului de date, unde se află mulţimea de date cu care lucrează programul aflat în execuţie Registrul ES – face referire la începutul blocului de 64 KB cunoscut sun denumirea de extrasegment Acesta nu este dedicat nici unui scop anume, fiind disponibil pentru diverse acţiuni Uneori acesta poate fi folosit pentru creearea unui bloc de memorie de 64 KB adiţional pentru date Acest extrasegment lucrează foarte bine în cazul instrucţiunilor de tip STRING Toate instrucţiunile de tip STRING ce scriu în memorie folosesc adresarea ES : DI ca adresă de memorie Registrul SS – face referire la începutul segmentului de stivă, care este blocul de 64 KB unde se află stiva Toate instrucţiunile ce folosesc implicit registrul SP (instrucţiunile POP, PUSH, CALL, RET) lucrează în segmentul de stivă deoarece registrul SP este capabil să adreseze memoria doar în segmentul de stivă 110 Introducere în limbajul de programare Intel 3 2 Elemente ale limbajului de asamblare 3 2 1 Formatul general al unei instrucţiuni în limbaj de asamblare O linie de cod scrisă în limbaj de asamblare are următorul format general: unde: 􀂃 - reprezintă un nume simbolic opţional; 􀂃 - reprezintă mnemonica (numele) unei instrucţiuni sau a unei directive; 􀂃 - reprezintă o combinaţie de unul, doi sau mai mulţi operanzi (sau chiar nici unul), care pot fi constante, referinţe de memorie, referinţe de regiştri, şiruri de caractere, în funcţie de structura particulară a instrucţiunii; 􀂃 - reprezintă un comentariu opţional ce poate fi plasat după caracterul „;” până la sfârşitul liniei respective de cod 3 2 2 Nume de variabile şi etichete Numele folosite într-un program scris în limbaj de asamblare pot identifica variabile numerice, variabile şir de caractere, locaţii de memorie sau etichete Spre exemplu, următoarea secvenţă de cod, care calculează valoarea lui trei factorial (3! = 1 x 2 x 3 = 6) cuprinde câteva nume de variabile şi etichete: MODEL small STACK 200h DATA Valoare Factorial DW ? Factorial DW ? 111 Elemente de arhitectură a sistemelor de calcul şi operare CODE Trei Factorial PROC MOV ax, @data MOV ds, ax MOV [Valoare Factorial], 1 MOV [Factorial], 2 MOV cx, 2 Ciclare: MOV ax, [Valoare Factorial] MUL [Factorial] MOV [Valoare Factorial], ax INC [Factorial] LOOP Ciclare RET Trei Factorial ENDP END Numele Valoare Factorial şi Factorial sunt utilizate pentru definirea a două variabile de tip word (pe 16 biţi), Trei Factorial identifică numele procedurii (subrutinei) ce conţine codul pentru calculul factorialului, permiţând apelul său din altă parte a programului Ciclare reprezintă un nume de etichetă, identificând adresa instrucţiunii MOV ax, [Valoare Factorial], astfel încât instrucţiunea LOOP folosită mai jos să poată face un salt înapoi la această instrucţiune Numele de variabile pot conţine următoarele caractere: literele a-z şi A-Z, cifrele de la 0-9 precum şi caracterele speciale (underscore – liniuţă de subliniere), @ („at” în engleză – citit şi „a rond” sau „coadă de maimuţă”), $ şi ? Se poate folosi si caracterul punct (“ ”) drept prim caracter al numelui unei etichete Cifrele 0-9 nu pot fi utilizate pe prima poziţie a numelui; de asemenea, nu pot fi folosite nume care să conţină un singur caracter $ sau ? Fiecare nume poate fi definit o singură dată (numele sunt unice) şi pot fi utilizate ca operanzi de oricâte ori se doreşte într-un program Un nume poate să apară într-un 112 Introducere în limbajul de programare Intel program singur pe o linie (linia respectivă nu mai conţine altă instrucţiune sau directivă) În acest caz, valoarea numelui este dată de adresa instrucţiunii sau directivei de pe linia următoare din program De exemplu, în secvenţa următoare: JMP scădere scădere: SUB AX, CX următoarea instrucţiune care va fi executată după instrucţiunea JMP scadere va fi instrucţiunea SUB AX, CX Exemplul anterior este echivalent cu secvenţa: JMP scădere scădere: SUB AX, CX Există unele avantaje atunci când scriem instrucţiunile pe linii separate În primul rând, atunci când scriem un nume de etichetă pe o singură linie, este mai uşor să folosim nume lungi de etichete fără a strica „forma” programului scris în limbaj de asamblare În al doilea rând, este mai uşor să adăugăm ulterior o nouă instrucţiune în dreptul etichetei dacă aceasta nu este scrisă pe aceeaşi linie cu instrucţiunea Numele variabilelor sau etichetelor folosite într-un program nu trebuie să se confunde cu numele rezervate de asamblor, cum ar fi numele de directive şi instrucţiuni, numele regiştrilor, etc De exemplu, o declaraţie de genul: ax DW 0 BYTE: 113 Elemente de arhitectură a sistemelor de calcul şi operare nu poate fi acceptată, deoarece AX este numele registrului acumulator, AX, iar BYTE reprezintă un cuvânt cheie rezervat Orice nume de etichetă ce apare pe o linie fără instrucţiuni sau apare pe o linie cu instrucţiuni trebuie să aibă semnul „:” după numele ei Tototdată, se încearcă să se dea un nume sugestiv etichetelor din program Fie următorul exemplu: CMP AL, ‘a’ JB Nu este literă mică CMP AL, ‘z’ JA Nu este literă mică SUB AL, 20H ; se transforma in litera mare Nu este literă mică: … comparativ cu: CMP AL, ‘a’ JB x5 CMP AL, ‘z’ JA x5 SUB AL, 20H ; se transformă în literă mare x5: … Dacă în primul caz am folosit un nume sugestiv de etichetă (Nu este literă mică), în cazul al doilea, identic din punct de vedere al funcţionalităţii cu primul, eticheta a fost denumită x5, absolut nesugestiv! Observaţie: Limbajul de asamblare nu este case sensitive Aceasta semnifică faptul că, într-un program scris în limbaj de asamblare, numele de variabile, etichete, instrucţiuni, directive, mnemonice etc , pot fi scrise atât cu litere mari cât şi cu litere mici, nefăcându-se diferenţa între ele (Nu este literă mică este acelaşi lucru cu nu este literă mică sau Nu Este Literă Mică etc ) 114 Introducere în limbajul de programare Intel 3 2 3 Directive de segment simplificate Datorită faptului că regiştrii microprocesorului 8086 sunt regiştrii pe 16 biţi, s-a impus folosirea unor segmente de memorie de câte 64 Ko (maxim cât se poate adresa având la dispoziţie 16 biţi – 64 Ko = 2 ^ 16 = 65536) Într-un program scris în limbaj de asamblare (vom folosi în continuare prescurtarea ASM) există trei segmente: segmentul de cod, segmentul de date şi segmentul de stivă Directivele de segment (fie sub formă standard, fie sub formă simplificată) sunt necesare în orice program scris în limbaj de asamblare pentru a defini şi controla utilizarea segmentelor iar directiva END este folosită întotdeauna pentru a încheia codul programului Exemple de directive de segment simplificate sunt: STACK CODE DATA MODEL DOSSEG END STACK, CODE, DATA definesc, respectiv, segmentele de stivă, de cod şi de date De exemplu, STACK 200H defineşte o stivă de 512 octeţi (în ASM valorile ce sunt încheiate cu litera H semnifică faptul că este vorba despre hexazecimal) O astfel de valoare pentru stivă este suficientă în mod normal; unele programe, însă (îndeosebi cele recursive) pot necesita dimensiuni mai mari ale stivei Directiva CODE marchează începutul segmentului de cod Directiva DATA marchează începutul segmentului de date, adică locul în care vom plasa variabilele de memorie Reprezentativ aici este faptul că trebuie încărcat în mod explicit registrul de segment DS cu valoarea "@data" înaintea accesării locaţiilor de memorie în segmentul definit de DATA Având în vedere că un registru de segment poate fi încărcat fie dintr-un registru general fie dintr-o locaţie de memorie dar nu 115 Elemente de arhitectură a sistemelor de calcul şi operare poate fi încărcat direct cu o constantă, registrul de segment DS este încărcat în general printr-o secvenţă de două instrucţiuni: mov ax, @data mov ds, ax (se poate folosi şi alt registru general în locul lui AX) Secvenţa anterioară semnifică faptul că DS se va referi către segmentul de date ce începe cu directiva DATA Considerăm în continuare un exemplu de program ce afişează textul memorat în DataString pe ecran: ;Program p01 asm MODEL small ;se specifică modelul de memorie ;SMALL STACK 200H ;se defineşte o stivă de 512 octeţi DATA ;se specifică începutul segmentului de ;date DataString DB 'Hello!$' ;se defineşte variabila ;DataString, iniţializată cu valoarea ;"Hello!" CODE ;începutul segmentului de cod al ;programului ProgramStart: ;orice program are o etichetă de ;început mov bx,@data ;secvenţa ce setează registrul DS să ;facă referire la segmentul de date ce ;începe cu DATA mov ds,bx mov dx, OFFSET DataString ;se încarcă în DX adresa ;variabilei DataString mov ah,09 ;codul funcţiei DOS de afişare a unui ;string 116 Introducere în limbajul de programare Intel int 21H ;apelul DOS de afişare a string-ului mov ah, 4cH ;codul funcţiei DOS de terminare a ;programului int 21H ;apelul DOS de terminare ;a programului END ProgramStart ;directiva de terminare a codului ;programului Explicaţii: 1 Se pot introduce comentarii într-un program ASM prin folosirea ";" Tot ce urmează după ";" şi până la sfârşitul liniei este considerat comentariu 2 Nu are importanţă dacă programul este scris folosind litere mari sau mici (nu este "case sensitive") 3 Fără cele două instrucţiuni care setează registrul DS către segmentul definit de DATA, funcţia de afişare a string-ului nu ar fi funcţionat cum trebuie Variabila DataString se află în segmentul DATA şi nu poate fi accesată dacă DS nu este poziţionat către acest segment Acest lucru se explică în modul următor: atunci când facem apelul DOS de afişare a unui string, trebuie să parcurgem întreaga adresă de tipul segment:offset a string-ului în DS:DX De aceea, de abia după ce am încărcat DS cu segmentul DATA şi DX cu adresa (offset-ul) lui DataString avem o referinţă completă segment:offset către DataString Observaţii: Nu trebuie să încărcăm în mod explicit registrul de segment CS deoarece DOS face acest lucru automat în momentul când rulăm un program Astfel, dacă CS nu ar fi deja setat la momentul execuţiei primei instrucţiuni din program, procesorul nu ar şti unde să găsească instrucţiunea şi programul nu ar rula niciodată În mod asemănător, registrul de segment SS este setat de DOS înainte de execuţia programului şi de regulă rămâne nemodificat pe perioada execuţiei programului 117 Elemente de arhitectură a sistemelor de calcul şi operare Cu registrul de segment DS lucrurile stau altfel În timp ce registrul CS se referă la intrucţiuni (cod), SS se referă ("pointează") la stivă, DS "pointează" la date Programele nu manipulează direct instrucţiuni sau stive dar au de-a face în mod direct cu date De asemenea, programele vor acces la date situate în segmente diferite în orice moment Se poate dori încărcarea în DS a unui segment, accesarea datelor din acel segment şi apoi încărcarea lui DS cu un alt segment pentru a accesa un bloc diferit de date În programe mici sau medii nu vom avea nevoie de mai mult de un segment de date dar programe mai complexe folosesc deseori segmente de date multiple Următorul program va afişa un caracter pe ecran, folosind încărcarea registrului ES în locul lui DS ;Program p02 asm MODEL small STACK 200H DATA OutputChar DB 'B' ;definirea variabilei OutputChar ;iniţializată cu valoarea "B" CODE ProgramStart: mov dx, @data mov es, dx ;spre deosebire de programul anterior, ;se foloseşte ES pentru specificarea ;segmentului de date mov bx, offset OutputChar ;se încarcă BX cu adresa ;variabilei OutputChar mov dl, es:[bx] ;se încarcă AL cu valoarea de la ;adresa explicită es:[bx] ;(adresare indexată) mov ah,02 ;codul funcţiei DOS de afişare a unui caracter int 21H ;apelul DOS de execuţie a afişării 118 Introducere în limbajul de programare Intel mov ah, 4cH ;codul funcţiei DOS de terminare a ;programului int 21H ;apelul DOS de terminare ;a programului END ProgramStart ;directiva de terminare a codului ;programului DOSSEG este directiva ce face ca segmentele dintr-un program să fie grupate conform convenţiilor Microsoft de adresare a segmentelor Directiva MODEL Este directiva ce specifică modelul de memorie pentru un program ASM ce foloseşte directive de segment simplificate Definiţii: "near" înseamnă adresa (offset-ul) pe 16 biţi din cadrul aceluiaşi segment, în timp ce "far" înseamnă o adresă completă de tip segment:offset, din cadrul altui segment decât cel curent Modelele de memorie ce se pot specifica prin intermediul directivei MODEL sunt: - tiny - atât codul cât şi datele programului încap în acelaşi segment de 64 Ko Atât codul cât şi datele sunt de tip near - small - codul programului trebuie să fie într-un singur segment de 64 Ko şi datele într-un bloc separat de 64Ko; codul şi datele sunt near - medium - codul programului poate fi mai mare decât 64 Ko dar datele trebuie să fie într-un singur segment de 64 Ko Codul este far, datele sunt near - compact - codul programului poate fi într-un singur segment, datele pot fi mai mari de 64 Ko Codul este near, datele sunt far - large - atât codul cât şi datele pot depăşi 64Ko, dar nici un masiv de date nu poate depăşi 64 Ko Atât codul cât şi datele sunt far - huge - atât codul cât şi datele pot depăşi 64 Ko şi masivele de date pot depăşi 64 Ko Atât codul cât şi datele sunt far Pointerii la elementele dintr-un masiv sunt far 119 Elemente de arhitectură a sistemelor de calcul şi operare În continuare sunt prezentate câteva exemple legate de modalităţile de declarare a variabilelor şi de adresare a memoriei: var1 DW 01234h ;se defineşte o variabilă word cu ;valoarea 1234h var2 DW 01234 ;se defineşte o variabilă word cu ;valoarea zecimală 1234 (4D2 in hexa) var3 RESW 1 ;se rezervă spaţiu pentru o variabilă ;word (de valoare 0) var4 DW ABCDh ;atribuire ilegală! mesajsco2 DB 'SCO 2 este cursul preferat!' start: mov ax,cs ; setarea segmentului de date mov ds,ax ; DS=CS ; orice referinţă de memorie se presupune că este relativă la segmentul DS mov ax,[var2] ; AX Implică DS ; DI -> Implică DS ; BX -> Implică DS ; BP -> Implică SS ! (nu este foarte des utilizat) ; Exemple: mov ax,[bx] ; ax == AND Indicatorii de stare modificaţi sunt: SF, ZF, PF, CF, OF = 0, AF nedefinit Instrucţiunea TEST (AND “non-distructiv”) Este o instrucţiune cu doi operanzi (instrucţiune binară), cu forma generală: TEST destinaţie, sursa Unde destinatie este fie un registru, fie o locaţie de memorie pe 8 sau 16 biţi, iar sursa poate fi registru, locaţie de memorie sau o constantă pe 8 sau 16 biţi Instrucţiunea are acelaşi efect ca şi instrucţiunea AND, cu deosebirea că nu se modifică operandul destinaţie, iar indicatorii de stare sunt modificaţi în acelaşi mod ca şi în cazul instrucţiunii AND Instrucţiunea OR Este o instrucţiune cu doi operanzi, cu forma generală: OR destinaţie, sursa Unde destinaţie este fie un registru, fie o locaţie de memorie pe 8 sau 16 biţi, iar sursa poate fi registru, locaţie de memorie sau o constantă pe 8 sau 16 biţi Instrucţiunea are efectul: == OR Indicatorii de stare modificaţi sunt: SF, ZF, PF, CF, OF = 0, AF nedefinit 126 Introducere în limbajul de programare Intel Instrucţiunea XOR (SAU-Exclusiv) Este o instrucţiune cu doi operanzi, cu forma generală: XOR destinaţie, sursa Unde destinaţie este fie un registru, fie o locaţie de memorie pe 8 sau 16 biţi, iar sursa poate fi registru, locaţie de memorie sau o constantă pe 8 sau 16 biţi Instrucţiunea are efectul: == XOR Indicatorii de stare modificaţi sunt: SF, ZF, PF, CF, OF = 0, AF nedefinit Funcţia XOR, denumită SAU-Exclusiv (sau anticoincidenţă) are valoarea logică 1 atunci când operanzii săi sunt diferiţi (unul are valoarea 0 iar celălalt valoarea 1) şi valoarea logică 0 când ambii operanzi au aceeaşi valoare (fie ambii au valoarea 0, fie ambii au valoarea 1) Observaţie: De cele mai multe ori, instrucţiunile AND şi OR sunt folosite pe post de „mascare” a datelor; în acest sens, o valoarea de tip „mască” (mask) este utilizată pentru a forţa anumiţi biţi să ia valoarea zero sau valoarea 1 în cadrul altei valori O astfel de „mască” logică are efect asupra anumitor biţi, în timp ce pe alţii îi lasă neschimbaţi Exemple: 􀂃 Instrucţiunea AND CL, 0Fh – face ca cei mai semnificativi 4 biţi să ia valoarea 0, în timp ce biţii mai puţin semnificativi sunt lăsaţi neschimbaţi; astfel, dacă registrul CL are valoarea iniţială 1001 1101, după execuţia instrucţiunii AND CL, 0Fh va avea valoarea 0000 1101 􀂃 Instrucţiunea OR CL, 0Fh – face ca cei mai puţin semnificativi 4 biţi să ia valoarea 1, în timp ce biţii mai semnificativi să rămână nemodificaţi Dacă registrul CL are valoarea iniţială 1001 1101, după execuţia instrucţiunii OR CL, 0Fh va avea valoarea 1001 1111 127 Elemente de arhitectură a sistemelor de calcul şi operare Fig 3 11 Instrucţiuni de deplasare şi de rotaţie 3 2 5 2 Instrucţiuni de deplasare şi de rotaţie Acest tip de instrucţiuni (vezi figura 3 11) permit realizarea operaţiilor de deplasare şi de rotaţie la nivel de bit Ele au doi operanzi, primul operand fiind cel asupra căruia se aplică operaţia de deplasare pe biţi, iar cele de-al doilea (operandul numărător sau contor) semnifică numărul de biţi cu care se face această deplasare Operaţiile se pot face de la dreapta spre stânga sau invers Deplasarea înseamnă translatarea tuturor biţilor din operand la stânga/dreapta, cu completarea unei valori fixe în poziţia rămasă liberă şi cu pierderea biţilor din dreapta/stânga Rotaţia presupune translatarea biţilor din operand la stânga/dreapta, cu completarea în dreapta/stânga cu biţii care se pierd în partea opusă Sintaxa generală a instrucţiunilor de deplasare şi rotaţie este următoarea: INSTR , 128 Introducere în limbajul de programare Intel Unde INSTR reprezintă numele instrucţiunii, reprezintă un registru sau o locaţie de memorie pe 8 sau 16 biţi, iar semnifică numărul de biţi cu care se face deplasarea, adică fie o constantă, fie registrul CL (care îşi confirmă astfel rolul de numărător) Observaţie Totdeauna există două modalităţi de deplasare: 􀂃 Prin folosirea unui contor efectiv – de exemplu: SHL AX, 1 􀂃 Prin folosirea registrului CL pe post de contor – de exemplu: SHL AX, CL Instrucţiunea SHL/SAL (Shift Left/Shift Arithmetic Left) Această instrucţiune translatează biţii operandului o poziţie la stânga de câte ori specifică operandul numărător Poziţiile rămase libere prin deplasarea la stânga sunt umplute cu zerouri la bitul cel mai puţin semnificativ, în timp ce bitul cel mai semnificativ se deplasează în indicatorul CF (Carry Flag) Reprezintă o modalitate rapidă de înmulţire cu o putere a lui 2 (în funcţie de numărul de biţi pentru care se face deplasarea la stânga) Exemple: 1 Înmulţirea lui AX cu 10 (1010 în binar) (înmulţim cu 2 şi cu 8, apoi adunăm rezultatele) SHL ax, 1 ; AX ori 2 MOV bx, ax ; salvăm 2*AX în BX SHL ax, 2 ; 2*AX(original) * 4 = 8*AX(original) ADD ax, bx ; 2*AX + 8*AX = 10*AX 2 Înmulţirea lui AX cu 18 (10010 în binar) (înmulţim cu 2 şi cu 16, apoi adunăm rezultatele) SHL ax, 1 ; AX ori 2 MOV bx, ax ; salvăm 2*AX SHL ax, 3 ; 2*AX(original) ori 8 = 16*AX(original) ADD ax, bx ; 2*AX + 16*AX = 18*AX 129 Elemente de arhitectură a sistemelor de calcul şi operare Instrucţiunea SHR (Shift Right) Această instrucţiune translatează biţii operandului o poziţie la dreapta de câte ori specifică operandul numărător Bitul cel mai puţin semnificativ se deplasează în indicatorul CF (Carry Flag) Reprezintă o modalitate rapidă de împărţire fără semn la o putere a lui 2 (dacă deplasarea se face cu o poziţie la dreapta, operaţia este echivalentă cu o împărţire la 2, dacă deplasarea se face cu două poziţii, operaţia este echivalentă cu o împărţire la 22, etc ) Operaţia de împărţire se execută fără semn, completându-se cu un bit 0 dinspre stânga (bitul cel mai semnificativ) Instrucţiunea SAR (Shift Arithmetic Right) Această instrucţiune translatează biţii operandului o poziţie la dreapta de câte ori specifică operandul numărător Bitul cel mai semnificativ rămâne neschimbat, în timp ce bitul cel mai puţin semnificativ este copiat în indicatorul CF (Carry Flag) Reprezintă o modalitate rapidă de împărţire cu semn la o puterea a lui 2 (în funcţie de numărul de biţi cu care se face deplasarea la dreapta) Instrucţiunea RCL (Rotate through Carry Left) Această instrucţiune determină o rotaţie a biţilor operandului către stânga prin intermediul lui CF (Carry Flag) Astfel, cel mai semnificativ bit trece din operand în CF, apoi se deplasează toţi biţii din operand cu o poziţie la stânga iar CF original trece în bitul cel mai puţin semnificativ din operand Instrucţiunea ROL (Rotate Left) Această instrucţiune determină o rotaţie a biţilor operandului către stânga Astfel, cel mai semnificativ bit trece din operand în bitul cel mai puţin semnificativ 130 Introducere în limbajul de programare Intel Exemplu După execuţia instrucţiunilor: ROL AX, 6 AND AX, 1Fh Biţii 10-14 din AX se mută în biţii 0-4 Instrucţiunea RCR (Rotate through Carry Right) Această instrucţiune determină o rotaţie a biţilor operandului către dreapta prin intermediul lui CF (Carry Flag) Astfel, bitul din CF este scris înapoi în bitul cel mai semnificativ al operandului Instrucţiunea ROR (Rotate Right) Această instrucţiune determină o rotaţie a biţilor operandului către dreapta Bitul cel mai puţin semnificativ trece în bitul cel mai semnificativ Exemple: MOV ax,3 ; Valori iniţiale AX = 0000 0000 0000 0011 MOV bx,5 ; BX = 0000 0000 0000 0101 OR ax,9 ; ax Unde poate fi un registru general sau o locaţie de memorie, iar poate fi registru general, locaţie de memorie sau o valoare imediată Cei doi operanzi nu pot fi însă în acelaşi timp locaţii de memorie Rezultatul operaţiei este următorul: == + Indicatorii de stare modificaţi în urma acestei operaţii sunt: AF, CF, PF, SF, ZF, OF Operanzii pot fi pe 8 sau pe 16 biţi şi trebuie să aibă aceeaşi dimensiune Dacă apare ambiguitate la modul de exprimare al operanzilor (8 sau 16 biţi) se va folosi operatorul PTR Exemple: ADD AX, BX ; adunare între regiştri – AX 􀃅 AX + BX ADD DL, 33h ; adunare efectivă - DL 􀃅 DL + 33h MOV DI, NUMB ; adresa lui NUMB MOV AL, 0 ; se şterge suma ADD AL, [DI] ; adună [NUMB] ADD AL, [DI + 1] ; adună [NUMB + 1] ADD word ptr [DI], -2 ; destinaţie în memorie, sursă imediată ADD byte ptr VAR, 5 ; forţarea instrucţiunii pe un octet, ;VAR fiind declarat DW Instrucţiunea INC (Increment addition) Instrucţiunea INC are formatul general: INC Unde este un registru sau un operand în memorie, pe 8 sau pe 16 biţi iar semnificaţia operaţiei este incrementarea valorii destinaţie cu 1 Toţi indicatorii de stare sunt afectaţi, cu excepţia lui CF (Carry Flag) 132 Introducere în limbajul de programare Intel Exemplu: MOV DI, NUMB ; adresa lui NUMB MOV AL, 0 ; şterge suma ADD AL, [DI] ; adună [NUMB] INC DI ; DI = DI + 1 ADD AL, [DI] ; adună [NUMB + 1] Instrucţiunea ADC (ADdition with Carry) Instrucţiunea ADD are formatul general: ADD Unde poate fi un registru general sau o locaţie de memorie, iar poate fi registru general, locaţie de memorie sau o valoare imediată Instrucţiunea acţionează întocmai ca ADD, cu deosebirea că la rezultat este adăugat şi bitul CF Este utilizat, de regulă, pentru a aduna numere mai mari de 16 biţi (8086-80286) sau mai mari de 32 de biţi la 80386, 80486, Pentium Exemplu: Adunarea a două numere pe 32 de biţi se poate face astfel (BXAX) + (DXCX): ADD AX, CX ADC BX, DX Instrucţiunea SUB (SUBstract) Instrucţiunea SUB are formatul general: SUB Unde poate fi un registru general sau o locaţie de memorie, iar poate fi registru general, locaţie de memorie sau o valoare imediată Rezultatul operaţiei este următorul: == - Indicatorii de stare modificaţi în urma acestei operaţii sunt: AF, CF, PF, SF, ZF, OF Operanzii pot fi pe 8 sau pe 16 biţi şi trebuie să aibă aceeaşi dimensiune Scăderea poate fi văzută ca o adunare cu reprezentarea în complementul faţă de 2 al operandului sursă şi cu 133 Elemente de arhitectură a sistemelor de calcul şi operare inversarea bitului CF, în sensul că, dacă la operaţie (adunarea echivalentă) apare transport, CF=0 şi dacă la adunarea echivalentă nu apare transport, CF=1 Pentru instrucţiunile: MOV CH, 22h SUB CH, 34h Rezultatul este -12 (1110 1110), iar indicatorii de stare se modifică astfel: ZF = 0 (rezultat diferit de zero) CF = 1 (împrumut) SF = 1 (rezultat negativ) PF = 0 (paritate pară) OF = 0 (fără depăşire) Instrucţiunea DEC (DECrement substraction) Instrucţiunea DEC are formatul general: DEC Unde este un registru sau un operand în memorie, pe 8 sau pe 16 biţi iar semnificaţia operaţiei este decrementarea valorii destinaţie cu 1 Toţi indicatorii de stare sunt afectaţi, cu excepţia lui CF (Carry Flag) Instrucţiunea SBB (SuBstract with Borrow) Instrucţiunea SBB are formatul general: SBB , Unde şi pot fi registru sau operand în memorie, pe 8 sau pe 16 biţi Rezultatul operaţiei este următorul: == - - CF, deci la fel ca şi în cazul instrucţiunii SUB, dar din rezultat se scade şi bitul CF Indicatorii de stare modificaţi în urma acestei operaţii sunt: AF, CF, PF, SF, ZF, OF Această instrucţiune este utilizată, de regulă, pentru a scădea numere mai mari de 16 biţi (la 8086 - 80286) sau de 32 de biţi (la 80386, 80486, Pentium) 134 Introducere în limbajul de programare Intel Exemplu Scăderea a două numere pe 32 de biţi se poate face astfel (BXAX) - (SIDI): SUB AX, DI SBB BX, SI Setarea indicatorilor de stare în cazul situaţiilor de depăşire sau/şi transport Indicatorul CF (Carry Flag) indică apariţia unui transport în urma unei adunări sau un împrumut în cazul unei scăderi În cazul unei operaţii fără semn, CF este setat (ia valoarea 1) atunci când apare transport şi nu este setat (are valoarea 0) dacă nu apare transport De exemplu, dacă adunăm valorile 36864 (9000h) + 36864 (9000h) = 73728 (12000h) > 65535 (FFFFh), rezultatul depăşeşte valoarea maximă 65535, deci CF va avea valoarea 1 În concluzie, bitul carry este setat atunci când numărul fără semn iese din domeniu (înseamnă că operaţia aritmetică a generat depăşire) De asemenea, poate să apară situaţia de depăşire (indicatorul OF – Overflow Flag este setat) atunci când se adună sau se scad numere fără semn De exemplu, pentru adunarea 20480 (5000h) + 20480 (5000h) = 40960 (A000h) > 32767 (7FFFh) indicatorul OF este setat, iar CF nu este setat (avem depăşire, fără transport) Indicatorul OF este setat atunci când numărul cu semn depăşeşte domeniul de definiţie De exemplu, în cazul FFFFh + FFFFh = FFFEh = (-1) + (-1) = -2, rezultatul operaţiei este fără depăşire, cu transport În figura 3 12 putem vedea cum se realizează setarea indicatorilor de stare 135 Elemente de arhitectură a sistemelor de calcul şi operare Alte exemple: MOV ax, 0fffeh ; 65534 interpretat ca fără semn ADD ax, 3 ; C = 1, O = 0 - Condiţie de overflow ; fără semn MOV ax, 0FFFEh ; -2 interpretat ca număr cu semn ADD ax, 3 ; C = 1, O = 0 - Ok - nr cu semn MOV bx, 07FFFh ; 32767 interpretat ca nr cu semn ADD bx, 1 ; C = 0, O = 1 - Condiţie de Overflow ; cu semn MOV bx, 07FFFh ; 32767 interpretat ca fără semn ADD bx, 1 ; C = 0, O = 1 - Ok - fără semn MOV ax, 07h ; 7 interpretat fie cu semn fie fără semn ADD ax, 03h ; C = 0, O = 0 - Ok indiferent de semn 3 2 5 4 Instrucţiuni de salt Instrucţiunea de salt necondiţionat JMP Această instrucţiune are sintaxa generală: JMP etichetaUnde eticheta indică adresa (locul) unde se face saltul, de regulă prin specificarea unei etichete ce indică un nume de procedură, o etichetă definită cu : sau o etichetă definită cu directiva LABEL Exemple de etichete: eticheta1: contor: eticheta2 LABEL FAR stop LABEL NEAR 136 Introducere în limbajul de programare Intel Din punct de vedere al saltului există trei tipuri de instrucţiuni JMP: 􀂃 Short jump - instrucţiune pe 2 octeţi ce permite saltul la locaţia de memorie în intervalul +127 şi -128 octeţi de la locaţia de memorie ce urmează saltului – are forma: JMP SHORT eticheta 􀂃 Near jump - instrucţiune pe 3 octeţi ce permite saltul la locaţia de memorie în intervalul +/-32KB de la locaţia de instrucţiunii din segmentul de cod curent – are forma: JMP eticheta 􀂃 Far jump - instrucţiune pe 5 octeţi ce permite saltul la o locaţie de memorie în întreg spaţiul de memorie – are forma: JMP etichetaPentru microprocesoarele 80386 şi 80486 saltul de tip near este în spaţiul de memorie +/-2G dacă computerul operează în mod protejat şi în domeniul +/-32K bytes pentru modul real Instrucţiuni de salt condiţional După cum am văzut mai înainte, instrucţiunile aritmetice şi logice determină modificarea indicatorilor de stare; cu alte cuvinte, aceşti indicatori ne oferă permanent informaţii cu privire la rezultatele instrucţiunilor anterioare Prin utilizarea valorilor indicatorilor de stare se pot realiza aşa numitele salturi condiţionale, în care se realizează transferul execuţiei către o altă instrucţiune din cadrul programului Dacă o condiţie de testare a fost adevărată atunci se face un salt înainte sau înapoi către locaţia specificată (pointerul de instrucţiune IP ne indică în fiecare moment adresa următoarei instrucţiuni ce va fi executate) Dacă acea condiţie de testare a fost falsă, se continuă execuţia programului cu următoarea instrucţiune (IP este incrementat ca de obicei) Salturile condiţionale sunt întotdeauna de tip short pentru 8086-80286; domeniul saltului este între 127 octeţi şi -128 octeţi de la locaţia următoare saltului condiţional De la 80386, salturile condiţionale sunt fie short, fie near Instrucţiunile de salt condiţional testează următorii indicatori de stare: SF (Sign Flag), ZF(Zero Flag), CF(Carry Flag), PF (Parity Flag) şi OF (Overflow Flag) 137 Elemente de arhitectură a sistemelor de calcul şi operare Fig 3 12 Setarea indicatorilor de stare Observaţie: Atenţie la compararea valorii FFh cu valoarea 00h! În mulţimea numerelor fără semn prima valoare este mai mare, pe când în mulţimea numerelor cu semn prima valoare este mai mică (are valoarea -1) Înainte de a prezenta instrucţiunile de salt condiţional vom prezenta însă o instrucţiune care este folosită deseori în compania unei instrucţiuni de salt condiţional: instrucţiunea CMP Instrucţiunea CMP (CoMParison) Această instrucţiune compară două valori X şi Y, fiind echivalentă cu o scădere care modifică doar indicatorii de stare Sintaxa generală este: CMP destinaţie sursă Semnificaţia este execuţia unei scăderi temporare destinaţie – sursă, cu modificarea indicatorilor de stare În cazul acestei instrucţiuni toţi indicatorii de stare sunt afectaţi, fiind folosită pentru verificarea conţinutului unui registru sau a unei locaţii de memorie cu o altă valoare De regulă, această instrucţiune se foloseşte împreună cu o instrucţiune de salt condiţional În figura 3 13 sunt prezentate modificările indicatorilor de stare rezultate în urma instrucţiunii CMP Exemplu: CMP al, 10h ; compară conţinutul registrului AL cu 10h 138 Introducere în limbajul de programare Intel JAE SUPER ; dacă AL are valoarea 10h sau mai mult se face salt la ; locatia de memorie SUPER Fig 3 13 Setarea indicatorilor de stare în urma execuţiei instrucţiunii CMP Compararea întregilor cu semn cu ajutorul instrucţiunii CMP se face astfel (considerăm instrucţiunea CMP AX, BX): 􀂃 Indicatorul SF va fi setat în funcţie de rezultatul AX-BX (dacă are valoarea 1 în bitul cel mai semnificativ al rezultatului) 􀂃 Indicatorul OF va fi setat dacă rezultatul AX-BX a produs un număr în afara domeniului de definiţie (de exemplu -32768 ÷ +32767 pentru o reprezentare pe16 biţi) reprezentat ca întreg Pentru instrucţiunile de salt condiţional există mai multe mnemonice pentru aceeaşi instrucţiune şi dacă condiţia nu este îndeplinită, saltul nu are loc şi se continuă cu execuţia instrucţiunii următoare din program În figurile 3 14 şi 3 15 sunt prezentate instrucţiunile de salt condiţionat 139 Elemente de arhitectură a sistemelor de calcul şi operare Fig 3 14 Instrucţiuni de salt condiţionat O altă instrucţiune de salt este instrucţiunea LOOP, cu formatul general: LOOP eticheta unde eticheta este o locaţie de memorie în program Instrucţiunea LOOP reprezintă o combinaţie de decrementare a registrului general CX cu un salt condiţional; mai precis, în prima fază LOOP decrementează CX (sau ECX pentru modul de lucru pe 32 de biţi), iar dacă CX este diferit de 0 se face salt la adresa indicată de eticheta În cazul în care registrul CX este 0, se va executa următoarea instrucţiune din program (se continuă execuţia în mod normal, secvenţial) 140 Introducere în limbajul de programare Intel Fig 3 15 Instrucţiuni de salt condiţionat 3 3 Exemple de programe 1 Program care citeşte un număr de la tastatură şi afişează dacă numărul este par sau nu ; Programul citeşte un număr şi afişează un mesaj referitor la paritate dosseg model small stack data mesaj db 13,10,'Introduceţi numărul:( ) (figura 4 24) sau specificarea explicită a dimensiunii spaţiului de memorie virtuală (opţiunea ) În acest din urmă caz se poate specifica spaţiul de pe hard-disk pe care dorim să îl rezervăm pentru memoria virtuală (spre exemplu, dacă dorim să avem un spaţiu de 256 MB de memorie, vom introduce această valoare în subopţiunea Hard-disk: Observaţie: dacă se alege această s Fig 4 25 Placa de bază a unui calculator 4 6 Magistrale de sistem Arhitecturile pe baza cărora sunt construite calculatoarele nu sunt identice pentru toate sistemele de calcul Proiectanţii de calculatoare utilizează termenul de arhitectură pentru a descrie modalitatea de interacţiune între componentele calculatorului Una din componentele de 178 Elemente de arhitectură a sistemelor de calcul şi operare bază ale unei arhitecturi o reprezintă mecanismul prin care se stabilesc legăturile dintre componentele interne ale calculatorului De regulă, mecanismul prin care se realizează transferurile de date (fie ele instrucţiuni sau programe), semnalele de control, întreruperi, etc este cunoscut generic sub numele de magistrală (bus) Din punct de vedere arhitectural există două tipuri de magistrale: arhitectura monomagistrală (single-bus architecture) şi arhitectura multimagistrală (multiple-bus architecture) Fig 4 26 O reprezentare schematică a magistralei şi a sloturilor unde pot fi adăugate diferite componente 4 6 1 Arhitectura monomagistrală Majoritatea calculatoarelor sunt construite pe suportul unei plăci de bază (f lic ce conţine o serie de locaşe (sloturi) aflate î l magistralei, cu procesorul (figura 4 26) Cipurile de memorie pot fi adăugate plăcii de bază prin introducerea acestor igura 4 25), un cadru meta n legătură, prin intermediu a în locaţii speciale De asemenea, pe placa de bază mai pot fi inserate diverse plăci adiţionale pentru conectarea dispozitivelor periferice de intrare/ieşire (spre exemplu, plăci de sunet, plăci de captură video, plăci de modem etc ) sau echipamente de stocare externă (hard-diskuri, floppy diskuri etc ) Deoarece toate aceste componente partajează o singură 179 Memoria şi magistralele de sistem magistrală comună, acest model se numeşte arhitectură monomagistrală Toate tipurile de comunicaţii ce apar între componente au loc pe această magistrală (figura 4 27) Interfeţe de conexiune Semnalele electrice de control pentru dispozitivele periferice sunt diferite între ele (diferă între imprimantă şi scanner, sau modem, etc ), de aceea fiecare dispozitiv periferic are propria interfaţă de conexiune O componentă a interfeţei interacţionează cu calculatorul folosind diferite coduri interne Cealaltă componentă comunică cu echipamentul respectiv, pe baza unui limbaj propriu Funcţia de bază a interfeţei este aceea de asigura translatarea mesajelor între calculator şi dispozitivul periferic k Fig 4 27 Magistrala de sistem şi diferite interfeţe 180 Elemente de arhitectură a sistemelor de calcul şi operare Canale şi unităţi de control Calculatoarele personale (microcomputerele, cum se mai numesc) sunt destinate în general lucrului unui singur utilizator, de aceea arhitectura mono-magistrală este suficientă pentru ca ope acela de a elibera procesorul de responsabilitatea controlului dispozitivelor de intrare/ieşire Controlul permanent al dispozitivelor de intrare/ieşire implică o serie de funcţii logice de selectare a drumului pe care să “curgă” datele, de numărare a caracterelor sau de calcul a adreselor de memorie Deoarece procesorul este singura sursă de control a acestor operaţii pe un sistem microcomputer, procesorul trebuie să se implice în mod direct asupra fiecărei operaţii de intrare/ieşire În timp ce controlează intrarea/ieşirea, procesorul nu este disponibil pentru alte operaţii, cum ar fi execuţia instrucţiunilor În cazul computerelor mainframe, acestea predau responsabilitatea controlului operaţiilor de intrare/ieşire aşa numitelor canale Un canal reprezintă un micro (mini)-computer cu procesor propriu ce poate asigura funcţiile logice de control în paralel cu procesorul principal al calculatorului Această abordare face ca procesorul principal să se elibereze de operaţiile de control ale dispozitivelor periferice, deci îşi poate concentra întreaga atenţie asupra celorlalte activităţi Unele dintre funcţiile de intrare/ieşire sunt dependente de dispozitive; de exemplu, controlul unui braţ de acces la disc este o problemă de hard-disk, în timp ce o imprimantă ink-jet trebuie să convertească reprezen m unei machete de puncte de cerneală Alte funcţii (selecţia unei căi pentru date, calcularea adreselor de memorie etc ) sunt însă comune tuturor dispozitivelor periferice (independente de acestea) Soluţia este ca funcţiilor dependente de dispozitive să le fie asociate câte o unitate de control I/E Fiecare dispozitiv fizic va avea astfel o astfel de unitate de control I/E raţiunile pe calculator să decurgă în condiţii bune Un calculator foarte puternic, de tipul mainframe, ar fi mult prea puternic şi mult prea costisitor pentru a fi dedicat exploatării de către un singur utilizator Calculatoarele de tip mainframe oferă, de regulă, suport pentru mai mulţi utilizatori în mod concurent Un ciclu de maşină pentru un calculator mainframe este identic cu acela al unui micro-calculator în sensul în care procesorul desfăşoară aceeaşi activitate de bază: aduce instrucţiunile din memorie şi le execută pe rând Un element cheie în administrarea mai multor utilizatori este tarea unui caracter confor 181 Memoria şi magistralele de sistem 4 6 2 Arhitectura multimagistrală Arhitectura monomagistrală are o serie de probleme atunci când este vorba despre un sistem multiutilizator Comunicarea pe canale implică spre exemplu deplasarea datelor între memorie şi un dispozitiv periferic Procesorul calculatorului administrează datele în memorie Accesul simultan la memorie pentru procesor şi pentru un canal nu este posibil pe un sistem mono-magistrală deoarece în acest caz se oferă o singură cale fizică de comunicaţie Accesul simultan implică existenţa unor căi de comunicaţie distincte, astfel încât majoritatea computerelor mainframe folosesc arhitectura multimagistrală Să luăm cazul unui canal; în mod normal acesta este unit de procesor şi de memorie prin intermediul a două magistrale Odată cu începerea unei operaţii de intrare/ieşire, procesorul principal trimite o comandă start I/E de-a lungul magistralei de comenzi către procesorul canalului Fig 4 28 Magistrala de sistem este formată din magistrala de date, magistrala de adrese şi magistrala de control Drept răspuns, canalul îşi asumă responsabilitatea pentru continuarea operaţiei de intrare/ieşire, stabilind o legătură cu echipamentul periferic şi controlând transferurile de date în memorie de-a lungul magistralei de date În acest timp, procesorul principal poate prelua alte activităţi Un canal reprezintă un dispozitiv asincron independent, cu procesor propriu, ce controlează operaţiile de intrare/ieşire Deoarece canalul şi calculatorul sunt dispozitive independente, procesorul principal nu are cum să ştie dacă operaţia de intrare/ieşire s-a terminat în cazul în care canalul nu îl înştiinţează de acest lucru În astfel de cazuri, în timp ce ultimul caracter din şirul de date a plecat pe drumul său pe magistrala de date, procesorul canalului trimite procesorului principal un semnal, denumit întrerupere În 182 Elemente de arhitectură a sistemelor de calcul şi operare momen procesorul ştie că operaţia de intrare/ieşire respectivă s-a terminat şi va acţiona în consecinţă nă şi vom prezenta în continuare câteva caracteristici ale hard-discurilor, discurilor optice şi unităţilor de dischetă 4 7 1 Hard-diskul Discul dur, sau hard-diskul a fost introdus pentru prima dată de către firma IBM sub denumirea de disc Winchester (3340), în scopul de a îmbunătăţi unităţile DASD (Direct Access Storage Device) de stocare existente până atunci Toate datele procesate de (şi în) calculator pot fi înmagazinate pe hard-diskuri pentru a fi folosite mai târziu Atunci când calculatorul beneficiază de o oprire corectă, informaţia este stocată pe hard disk, fiind disponibilă din nou când repornim calculatorul Din punct de vedere fizic, un hard disk este format din unul sau mai multe platane Aceste platane sun n “oxid” tul recepţionării unei întreruperi, Magistrala de sistem se împarte în mai multe submagistrale, fiecare dintre acestea fiind utilizată pentru transportul anumitor şiruri de biţi În figura 4 28 putem observa trei tipuri diferite de magistrale, magistrala de date, magistrala de adrese şi magistrala de control, toate acestea alcătuind magistrala de sistem 4 7 Memoria externă Informaţiile procesate cu ajutorul calculatorului trebuie să fie stocate cu ajutorul anumitor dispozitive de memorare Acest tip de memorie se numeşte memorie exter t împărţite în cilindri, piste şi sectoare (figura 4 29) Definiţiile acestor denumiri sunt prezentate în tabelul următor: Platane Sunt, de regulă, discuri dintr-u sau “film subţire” învelite cu o folie de aluminiu, mediu pe care sunt stocate efectiv datele Piste Cercuri concentrice existente pe fiecare platan unde sunt stocate magnetic datele 183 Memoria şi magistralele de sistem Capete de citire/scriere Există, de regulă, o pereche de capete de citire/scriere pe fiecare platan (unul sectoare Un sector are, de regulă, 512 octeţi La un hard-disk există un număr care defineşte numărul de sectoare de pe ă (32, 64 etc) Ax de rota Cilindru Mulţimea tuturor pistelor de pe toate platanele care sunt la aceeaşi distanţă de axul de rotaţie PC era echipat doar cu discuri floppy iar popularitatea de mai târziu a calculatorului PC-AT s-a dat şi existenţei h ra echipat standard În continua e Electronics) de la firma Comp u performanţe net superioare Î terfaţa ( System Interface, pronunţat ca în englezescul „scuzzy”) a devenit un stan nanim acceptat de c e Această interfaţă a fost ado arddiskurile magnetice, dar pre l acesteia este mult mai ridicat decât al interfeţei IDE, de aceea nu vom întâlni interfeţe SCSI de regulă, decât la deasupra şi unul dedesubt) iar capetele de citire/scriere se deplasează împreună Sector Fiecare pistă este împărţită în unităţi de dimensiune mai mică denumite o pist ţie Este axul ce trece prin mijlocul fiecărui platan Platanele sunt rotite în jurul axului în mod asemănător învârtirii unei roţi în jurul axului Capetele de citire/scriere şi braţele de susţinere sunt sigilate împreună cu platanul pentru a fi protejate la praf sau diverse alte particule ce pot influenţa ulterior mecanismul extrem de fin de citire/scriere Dimensiunea stratului de oxid de pe suprafaţa platanului este de aproximativ 2,5 μm iar capul de citire/scriere se deplasează deasupra sau dedesubtul platanului la o distanţă infimă, de numai 0,5 μm (drept comparaţie, un fir de păr uman are o grosime de aproximativ 50 μm) Dimensiunile actualelor hard-diskuri ajung la capacităţi de ordinul zecilor de GB, dar dacă ne uităm în trecut, primul orat parţial ard-diskului ST506 cu care calculatorul e re, unităţile de disc IDE (Intelligent Driv aq au ajuns la capacităţi mult mai mari şi c ntre timp şi in SCSI Small Computer dard u ătre producătorii şi utilizatorii de calculatoar ptată şi pentru alte dispozitive decât h ţu 184 Elemente de arhitectură a sistemelor de calcul şi operare calc lo re şi unde costurile nu sunt aşa im Unele hard-diskuri au te pe o suprafaţă În aceste cond a unui har poate calcula astf C = Npl * Np * Ns * Npl = numărul de plata Np = numărul de piste Ns = numărul de secto nsiunea unu ulatoare de tipul servere r, unde este nevoie de performanţe superioa portante 17 sectoare pentru fiecare pistă şi 980 de pis iţii,capacitatea maximă de stocare (C) d-disc se el: Ds, unde: ne ale hard-diskului; de pe un platan; are de pe o pistă; Ds = dime i sector Fig 4 29 Imagine detaliată a unui hard-disk 185 Memoria şi magistralele de sistem Accesul la informaţia de pe un hard-disc se realizează prin specificarea controller-ului de hard-disk a numărului de cilindru, sectorul şi capul d ce îşi are începuturile o dată cu pact discurile din industria muzica tipuri şi formate de compact discuri 7 2 1 CD-ROM (Compact Disk, Read Only Memory) Reprezintă un tip foarte popular de mediu de stocare movibil ce a fost conceput iniţial pentru înmagazinare de date audio dar care s-a extins rapid în lumea calculatoarelor personale ca suport pentru stocarea datelor Succesul CD-ROM-ului poate fi atribuit capacităţii de stocare, durităţii şi, nu în ultimul rând, preţului redus Datorită răspândirii acestui format de stocare, unităţile de CD-ROM reprezintă echipamente standard prezente pe majoritatea calculatorelor personale CD-urile au un diametru de 120 mm, 1,2 mm grosime şi pot stoca până la 800 MB de informaţie Ele sunt construite dintr-un strat de plastic, un strat de metal reflectiv şi un înveliş de lac CD-urile reprezintă un mediu optic de stocare diferit de mediile magnetice de genul floppy disk, hard disk sau discuri Zip O unitate CD-ROM este alcătuită dintr-un motor, ansamblu laser, mecanism de rotaţie şi circuite electronice Motorul unităţii învârte motorul CD-ROM-ului la viteza necesară astfel încât ansamblul laser să poată citi informaţia Ansamblul laser constă dintr-un laser şi lentile optice; acest ansamblu citeşte CD-ROM-ul în timp ce acesta se roteşte Mecanismul de rotaţie este un motor ce deplasează lentilele în poziţia corectă pentru a accesa o zonă anume a CD-ROM-ului Circuitele electronice asigură transferul informaţiei citite de pe CD-ROM către calculator prin intermediul unei magistrale Unităţile CD-ROM sunt clasificate în funcţie de tipul carcasei, tipul magistralei şi viteza de citire Unităţile CD-ROM pot fi montate în interiorul unui computer sau extern Unităţile interne preiau puterea de alimentare de e citire/scriere ce trebuie accesat 4 7 2 Discuri optice Modalitatea de stocare folosind dicurile opti înlocuirea discurilor de vinilin cu com lă În momentul de faţă există mai multe , pe care le prezentăm în continuare 4 186 Elemente de arhitectură a sistemelor de calcul şi operare la sursa roprie de protecţie şi propria sursă de putere Se conectează la calculator direct la un port extern al comput ire, sau paralel) sau la un controller instalat într-unul dintre slot-urile de extensie ale calculatorului (de regulă SCSI) O magistr lă este o conductă de comunicaţie între un calculator şi perifericele instalat le plăci oferă soluţii înglobate SCSI, pe când majoritatea necesită un adaptor SCSI cumpărat şi instalat separat , un CD-ROM 10x citeşte 1500kb pe secund ă un strat de colorant între stratul de aluminiu şi cel de arde zone în stratul colorant pentru a crea pete opace, care nu reflectă de putere a calculatorului şi sunt conectate la magistrala de date a calculatorului cu ajutorul unui cablu Unităţile externe au carcasa lor p erului (USB, FireW a e Conexiunile clasice interne sunt IDE şi SCSI Majoritatea plăcilor de bază au controllere IDE instalate şi vor recunoaşte automat o unitate CD-ROM instalată Cablurile IDE de comunicaţie au 40 de pini ce conectează unitatea de placa de bază Une Viteze de citire Viteza de citire a unei unităţi CD-ROM determină rata de transfer a informaţiei de la CD-ROM la calculator În principiu, cu cât viteza de citire este mai mare, cu atât transferul datelor este mai rapid Viteza de citire a unei unităţi CD-ROM este multiplu de 150 kb şi este succedată de un “x” O unitate CD-ROM cotată cu viteza de citire 1x înseamnă că citeşte datele cu o viteză de 150 kb pe secundă Astfel ă Fluxurile de date de pe un CD (video) pot necesita viteze de minim 12x De asemenea, rata de citire a unui CD-ROM nu este totdeauna uniformă O unitate CD-ROM 100x poate ajunge la această viteză în apropiere de centrul CD-ROM şi doar la viteza 40x pe pistele exterioare Inscripţionarea CD-urilor În momentul de faţă există două tipuri de CD recordere: ♦ CD-R (Compact Disk Recordable) reprezintă prima tehnologie apărută CD-urile comerciale produse în cantităţi mari sunt realizate prin presare Această tehnică produce adâncituri pe CD ce sunt citite de razele laser Tehnologia CD-R foloseşte altă strategie pentru scrierea informaţiei pe CD Mediul CD-R adaug plastic Acest strat de colorant este translucent şi permite luminii să ajungă la stratul de aluminiu de unde se relectă înapoi Atunci când o unitate CD-ROM scrie informaţii pe un mediu CD-R se foloseşte un laser pentru a 187 Memoria şi magistralele de sistem lumina Atunci când CD-ul este citit, ansamblul laser recepţionează reflecţiile doar din zonele translucente Această suprafaţă transformă reflecţi răcire rapidă Aceste zone topite sunt opace şi nonreflective La unităţile CD-RW apare cea de-a treia rază laser: aceea de ştergere Raza de ştergere este utilizată pentru a aduce înapoi în stare cristalină amestecul O unitate acteristicile 24x/12x/40x are o viteză de scriere de 24x, de (o perform ntă aplicaţie de tip open-source fiind Cdex (figura 4 30), http://cdexos sourceforge net a/nonreflecţia în biţi de date Sunt folosite două lasere: unul de citire şi unul de scriere O unitate CD-R cu caracteristicile 24x/40x are o viteză de scriere de 24x şi una de citire de 40x ♦ CD-RW (Compact Disk ReWritable) Ca şi unităţile CD-R, unităţile CD-RW necesită utilizarea unui tip special de disc Mediul CD-RW este diferit în sensul că include un strat modificator de stare între starturile de plastic şi cel de aluminiu Acesta este compus din anumite elemente chimice care îşi modifică starea fizică la anumite temperaturi Când raza laser de scriere este folosită pentru a scrie informaţii pe disc, zone ale amestecului sunt topite prin supraîncălzire şi menţinute în această stare printr-o CD-RW cu car rescriere de 12x şi de citire de 40x Disponibilitatea şi costul scăzut al inscriptoarelor de CD şi al mediilor de scriere a făcut ca mulţi utilizatori să poată să-şi facă propriile compilaţii muzicale, astfel încât, prima dată de la apariţia CD-urilor audio utilizatorii au putut să-şi creeze propriile CD-uri cu muzică la o calitate de înregistrare digitală Extragerea audio digitală (EAD) face acest lucru posibil EAD reprezintă procedeul prin care se copiază un CD audio pe alt mediu de stocare (variantă de CD-R, CD-RW, etc ), menţinând calitatea audio în forma digitală originală Această tehnică mai este cunoscută şi sub numele de ripping, existând o serie de aplicaţii ce realizează acest lucru a ), copiind m torului şi apoi pe un CD insc elodii de pe un CD pe hard-diskul calcula riptibil, putând astfel păstra melodiile în format digital În momentul în care un CD player citeşte un CD în format audio (RebBook CD), unitatea de citire trebuie să realizeze o conversie digital-analog în timp real astfel încât sunetul să poată fi auzit prin difuzoare Înainte de extragerea audio digitală, sunetul trebuie să fie reînregistrat şi redigitizat în momentul în care utilizatorul doreşte să înregistreze melodia pe un CD inscriptibil Această conversie digital-analog-digital este consumatoare de resurse şi pot apărea, eventual, şi unele zgomote de fond În funcţie de calitatea unităţii de CD-ROM, a calculatorului şi a software-ului utilizat, procedeul de extragere audio 188 Elemente de arhitectură a sistemelor de calcul şi operare digitală poate realiza copii digitale ale melodiilor în timp scurt Copierea unui cântec de pe un CD audio este un proces diferit de copierea unui fişier de pe un CD-ROM O melodie este stocată într-o locaţie specială denumită track (pistă) iar unitatea de CD-ROM citeşte un astfel de track cu ajutorul mecanismului laser de care dispune Informaţia audio este trimisă sub forma unui flux către unitate şi din această cauză trebuie să existe o aplicaţie specială pentru procedeul EAD Software-ul respectiv citeşte informaţia brută a unui track sub forma unui flux şi colectează informaţiile într-un fişier de tip WAV Acest fişier WAV poate fi apoi citit pe calculator şi copiat înapoi pe un CD inscriptibil împreună cu late melodii pentru a crea un CD audio personalizat Fişierele în format WAV au dimensiuni foarte mari fiind fişiere necompresate; de regulă aceste fişiere sunt compresate în alte formate (fişierele au dimensiuni mult mai mici în acest caz) precum MP3 sau Ogg Vorbis cu păstrarea unei calităţi decente a melodiilor Fig 4 30 Fereastra aplicaţiei Cdex, utilitar pentru extragere audio digitală şi conversie în format MP3 189 Memoria şi magistralele de sistem Formate utilizate pentru scrierea CD-urilor Firmele Sony şi Phillips au conceput formatul standard pentru compact discurile audio la începutul anilor 1980 În acest sens există două tipuri de standarde principale pentru CD: ♦ Standarde Logice Un standard logic defineşte modalitatea de stocare a informaţiei pe disc CD-urile şi alte discuri utilizează o serie de piste şi sectoare pentru a stoca date pe disc Din punct de vedere logic, standardul reprezintă structura sistemului de fişiere În prezent standardul ISO 9660 (High Sierra) este standardul unanim acceptat CD-urile create cu acest format pot fi accesate pe majoritatea platformelor şi sistemelor de operare existente astăzi în lume Alte formate sunt: Rock Ridge (UNIX), HFS (Macintosh) şi formatul hibrid HFS/ISO Două standarde care îmbunătăţesc standardul ISO 9660 sunt JOLIET şi UDF JOLIET este varianta Microsoft pentru ISO 9660 ce extinde mărimea maximă a numărului de caractere ale unui nume de fişier de la 8 la 64 Universal Disc Format (UDF) reprezintă un standard mai nou special conceput pentru înmagazinarea datelor ♦ Standarde fizice Standardele fizice definesc modul de scriere a informaţiei pe CD (locul unde se scrie această informaţie) Majoritatea formatelor cad în categoria aşa numitelor “Cărţi colorate” Această caracteristică provine de la faptul că, atunci când Phillips şi Sony au adus formatul pentru CD-ul audio, primele caracteristici ale acestuia au fost publicate într-o carte cu o copertă roşie, initulată Red Book Standardele “colorate” sunt: - Red Book – Compact Disk - Digital Audio (CD-DA) este formatul pentru CD-uri audio Specifică modul de aranjare a cântecelor în piste pe disc - Yellow Book – A fost dezvoltat iniţial ca format pentru date Permite scrierea datelor ca fişiere pe disc - Green Book – Firma Phillips a creat în 1986 acest format pentru noile compact discuri denumite CD-I (Compact Disk Interactive) Acest format a fost special conceput pentru sincronizarea datelor audio şi video pentru aplicaţii multimedia - Orange Book – Acest standard (1990) defineşte formatul fizic pentru discurile inscriptibile Are trei părţi: 􀂃 (1) pentru discuri Magneto-optice (MO), 190 Elemente de arhitectură a sistemelor de calcul şi operare 􀂃 (2) pentru discuri de tip Write Once (WO) şi rezintă metoda de înregistrare MPEG1 audiovideo pe un video CD (VCD) Aceste discuri necesită un player specializat sau o 􀂃 (3) pentru discuri reinscriptibile - White Book – Rep aplicaţie software pentru accesare datorită compresiei înalte a informaţiei - Blue Book – Standardul Blue Book este pentru formatul discurilor E-CD (Enhanced-CD) Fig 4 31 O comparaţie între caracteristicile discurilor CD şi DVD 4 7 2 2 DVD (Digital Versatile Disk – Digital Video Disk) DVD (Digital Versatile Disk) reprezintă cea mai nouă tehnologie bazată pe tehnologia de tip CD-ROM Discurile video digitale, aşa cum se mai numesc (datorită intenţiei iniţiale cu care au fost create, aceea de stocare a filmelor), încep treptat să preia locul şi rolul unităţilor CD-ROM şi CDRW în cantitate mult mai mare de informaţie rovine de la faptul stocarea informaţiilor Un disc DVD are aceeaşi dimensiune fizică precum CD-ROM-ul dar poate stoca o Capacitatea de a stoca mai multă informaţie p 191 Memoria şi magistralele de sistem că oferă m gistrare de mai mare dens e fizice pe acelaşi mediu În figura 4 31 este prezentat un tabel cu diferenţele dintre caracteristicile discurilor CD şi DVD Ca şi în cazul CD-ROM-ului, iniţial a apărut varianta DVD c ile DVD (în figura 4 32 sunt prezentate diverse caracteristici posibil a datelor video într-un format ce poate fi afişat pe ecranul televizorului sau pe monitor Unele playere DVD au decodoare audio pentru Dolby Digital 5 1 sau DTS Laserul utilizat întrun DVD player este diferit de cel folosit într-o unitate CD-ROM ai mult spaţiu de stocare printr-o tehnică de înre itat şi accesul la mai multe straturi e poate fi doar citită ca modalitate de stocare pentru filme şi jocuri pentru calculator cu facilităţi grafice deosebite Ulterior, discurile DVD-RW (reinscriptibile) au apărut disponibile pentru aplicaţii audio Unităţ e ale discurilor DVD) sunt asemănătoare cu cele CD-ROM În plus conţin decodoare Toate player-ele DVD şi unele unităţi pentru computer au un decodor MPEG-2 pentru decompresi Fig 4 32 Diverse caracteristici ale discurilor DVD Pentru inscripţionare sunt disponibile mai multe formate DVD Acestea sunt: 􀂃 DVD-R – DVD-R (recordable) – este similar cu tehnologia CD-R în sensul că discul poate fi scris o singură dată Nu este unităţilor i discurilor DVD; practică pentru consumatori datorită preţurilor ridicate ale ş 􀂃 DVD-RAM – Utilizează tehnologia “Random Access Memory” (RAM) ce permite scrierea şi rescrierea unui disc de aproximativ 100 000 de ori DVD-RAM utilizează o tehnologie similară cu cea CD-RW şi stochează 4 7GB de date pe fiecare faţă a discului; apar însă probleme legate de compatibilitate 􀂃 DVD-RW – Tehnologia DVD-RW (re-writable) este concepută pentru a rezolva problema compatibilităţii Permite 192 Elemente de arhitectură a sistemelor de calcul şi operare rescrierea de aproximativ 1000 de ori Discurile sunt compatibile cu majoritatea unităţilor DVD-ROM de pe piaţă 􀂃 DVD+RW – Tehnologie de ultimă oră (HP+) Asemănătoare cu DVD-RW Preţuri accesibile (sub $600) – posibil viitor standard pentru înregistrarea DVD Fig 4 33 Discheta de 3,5 inci şi capacitate 1,44 MB 4 7 3 Discuri floppy Popularele dischete, sau discurile floppy, au rămas într-un fel mult în urmă faţă de dezvoltările tehnice legate de hard-diskuri, discuri CD sau DVD În timp ce alte medii de stocare au capacităţi foarte mari, de sute de MB sau ra 4 33) de ani buni Nu a fost însă întotdeauna aşa; primele unităţi de d capacit secund Imedia Altair au început s ă computere destinate uzului casnic ce incorporau o de disc loc în mari, cu capacit u 80 de piste zeci de GB, populara dischetă de 3,5 inci a rămas la capacitatea de 1,44 MB (figu isc flexibil introduse de IBM erau de 8 inci dimensiune, având o ate de stocare de 128 KB, fiind utilizate ca dispozitiv de memorie ară pentru a încărca microcodul în cazul micro-calculatoarelor t după introducerea primului IBM-PC, firmele americane IMSAI şi ă produc pr cesoare Intel 8080, magistrale de comunicaţie S100 şi enităţi flexibil Un alt pas important în dezvoltarea unităţilor de discuri floppy a avut momentul înlocuirii dischetelor de 5,25 inci şi 8 inci care erau mai ăţi mai reduse şi mai puţin fiabile Dischetele de 3,5 inci a cu câte 9 sectoare de câte 1 KB, rezultând o capacitate de stocare 193 Memoria şi magistralele de sistem de 1,44 direct l, ce creează uneori probleme, a cazul h origina sau 600 r p m Tehnica vitezelor variabile de rotaţie a fost implementată apoi la unităţile de CD-ROM Dischetele floppy de 1,44 MB sunt încă utilizate pentru transferul fişierelor de dimensiune mică de pe un calculator pe altul (când nu dispunem de o reţea de calculatoare) sau pentru stocare externă MB Spre deosebire de hard-diskuri, capul de citire este în contact cu suprafaţa magnetică a discului tot timpu chi r dacă viteza de rotaţie a discului este mult mai mică decât în ard-diskului, de 300 r p m (rotaţii pe minut) Doar mecanismul l de la firma Apple permitea viteze variabile de rotaţie, de 300 r p m 194 5 REŢELE DE CALCULATOARE 5 1 Introducere Dezvoltarea extraordinară în ultimii ani a industriei calculatoarelor şi a comunicaţiilor a făcut ca în zilele noastre majoritatea calculatoarelor să fie conectate la o reţea Practic nu mai putem să analizăm funcţionarea unui calculator de sine-stătător ci se impune să avem o abordare din prisma reţelei de calculatoare la care acesta este conectat Din această cauză vom prezenta în acest capitol câteva concepte, definiţii şi elemente de bază utilizate în studiul reţelelor de calculatoare Definiţia unanim acceptată de toate lumea (chiar dacă există mai multe definiţii pentru termenul reţea de calculatoare) este aceea că o reţea de calculatoare (îi vom spune pe scurt, reţea) este o colecţie de două sau mai multe calculatoare intreconectate între ele Avantajul imediat al conectării la o reţea este evident: utilizatorii pot partaja fişiere şi dispozitive periferice (imprimante, modemuri, unităţi de backup, unităţi CD-ROM, etc ) În cazul în care reţele din mai multe locaţii sunt interconectate prin serviciile oferite de furnizorii de servicii Internet (linii telefonice, cablu, antene), utilizatorii pot folosi aplicaţii extrem de răspândite astăzi, precum cele de e-mail, chat, video-chat, video-conferinţa cu alţi utilizatori conectaţi la reţea şi situaţi oriunde pe glob 5 2 Topologii Una dintre primele noţiuni prezentate atunci când se vorbeşte despre o reţea de calculatoare este noţiunea de topologie, care înseamnă, de fapt, structura reţelei Topologia poate fi atât fizică, cât şi logică O topologie 195 Elemente de arhitectură a sistemelor de calcul şi operare fizică reprezintă modalitatea de aşezare în spaţiu a componentelor reţelei, pe când topologia logică se referă la modalitatea de acces la mediu a dispozitivelor conectate la reţea 5 2 1 Topologii fizice Cele mai răspândite topologii fizice sunt următoarele: Topologia de magistrală (bus) Această topologie foloseşte un singur cablu de conexiune principal iar dispozitivele din reţea sunt conectate toate la această conexiune (magistrală) (figura 5 1) Fig 5 1 Topologiile de magistrală şi inel Topologia de inel (ring) În această topologie fiecare dispozitiv este conectat de următorul, de la primul până la ultimul, ca într-un lanţ de interconectare (precum zalele unei brăţări) (figura 5 1) 196 Reţele de calculatoare Fig 5 2 Topologiile de stea şi stea extinsă Topologia de stea (star) În această topologie toate cablurile de conexiune ale dispozitivelor sunt legate la un dispozitiv central (denumit concentrator) De regulă, acest concentrator este un hub sau un switch (figura 5 2) Topologia de stea extinsă (extended star) Topologia de stea extinsă uneşte topologiile stea intermediare la un concentrator central (hub sau switch) (figura 5 2) 197 Elemente de arhitectură a sistemelor de calcul şi operare Fig 5 3 Topologia ierarhică şi cea complet interconectată Topologia ierarhică (hierarchical) Această topologie este asemănătoare cu cea de stea extinsă, în care reţelele locale sub formă de stea sunt conectate la un computer ce controlează traficul în reţea (figura 5 3) Topologia complet interconectată (mesh) În această variantă topologică fiecare dispozitiv din reţea este interconectat cu toate celelalte (figura 5 3) În cazul în care numărul de gazde din reţea este n, numărul conexiunilor necesare este n*(n-1)! 5 2 2 Topologii logice În general există două tipuri de topologii logice (modalităţi de comunicaţie în reţea): topologia de tip broadcast şi cea de tip token passing 5 2 2 1 Topologia broadcast Cea mai cunoscută tehnologie broadcast este tehnologia Ethernet (apărută încă de la sfârşitul anilor 1970), larg utilizată în toate reţelele locale LAN (Local Area Network) din lume Modalitatea de funcţionare a reţelelor Ethernet se bazează pe CSMA/CD (Carrier Sense Multiple Access with 198 Reţele de calculatoare Collision Detection), un protocol de comunicaţie în reţea Ideea de bază este simplă: o staţie din reţeaua Ethernet poate trimite pachete de date în reţea atunci când nu există alte pachete de date care circulă în reţea (reţeaua este “liberă”) În caz contrar, staţia care doreşte să transmită pachete de date în reţea aşteaptă până când reţeaua devine “liberă”, exact ca o persoană care doreşte să intre într-o conversaţie şi aşteaptă politicoasă ca altă persoană să termine de vorbit Dacă mai multe staţii din reţea încep să ransmită date în acelaşi timp, apare fenomenul de “coliziune” După apariţia unei coloziuni, fiecare staţie aşteaptă un timp (de durată aleatoare) după care încearcă din nou să trimită pachetele de date Dacă se întâmplă să se contorizeze 16 astfel de încercări nereuşite de trimitere a pachetelor de date în reţea, aplicaţia care a generat operaţia de trimitere de date trebuie să reia cererea de transmitere de pachete de date în reţea Într-o reţea Ethernet, cu cât numărul utilizatorilor (staţiilor de lucru) creşte, cu atât va creşte şi numărul coliziunilor, al erorilor şi al cererilor de retransmisie, cu efect de multiplicare asemănător cu acela al “bulgărului de zăpadă” Fenomenul de apariţie al coliziunilor este normal să se întâmple într-o reţea Ethernet, dar prea multe coliziuni vor duce la încetinirea funcţionării reţelei În cazul în care este utilizată mai mult de 50% din lăţimea de bandă a reţelei, coliziunile încep să “gâtuiască”, să încetinească reţeaua, producând fenomenul de congestie Într-un astfel de moment, toate activităţile din reţea sunt încetinite: aplicaţiile se deschid mai greu, transferul fişierelor durează mai mult, tipărirea la imprimanta de reţea se face mai greu şi utilizatorii sunt obligaţi să aştepte Dacă traficul de reţea depăşeşte 60% din lăţimea de bandă, deja reţeaua este supra-încărcată şi există posibilitatea chiar ca reţeaua să “cadă” Standardul clasic Ethernet are asigură o lăţime de bandă de 10 Mbps, în timp ce mai noile standarde Fast Ethernet (denumită şi 100BaseT) şi Gigabit Ethernet (sau 1000BaseT) funcţionează în acelaşi mod cu Ethernet-ul clasic, dar la viteze de 100 Mbps, respectiv 1000 MBps 5 2 2 2 Topologia token passing Cea mai cunoscută tehnologie “token passing” este tehnologia Token Ring, construită ca alternativă la metoda Ethernet de detecţie a coliziunilor Ideea reţelei Token Ring este următoarea: în reţea circulă de la o staţie la alta un token (jeton de acces) care “întreabă” staţia respectivă dacă doreşte sau nu să transmită pachete de date în reţea Reţeaua Token 199 Elemente de arhitectură a sistemelor de calcul şi operare Ring are o topologie fizică de tip inel (după cum ne spune, de altfel, şi numele) Fig 5 4 Adaptor (placă) de reţea În momentul în care o staţie din reţea doreşte să transmită date, preia token-ul şi îl converteşte într-un cadru de date pe care îl transmite în reţea Acest cadru de date circulă în reţea, fiecare staţie retransmite aceste date în jurul inelului iar staţia destinaţie copiază acest cadru de date în memorie În momentul în care cadrul trimis se întoarce înapoi la staţia care l-a trimis, staţia respectivă eliberează un nou token de acces în reţea Reţelele Token Ring operează la viteze de 4 sau 16 Mbps, dar costurile scăzute şi uşurinţa în exploatare a reţelelor Ethernet au făcut ca standardul Token Ring să fie din ce în ce mai puţin utilizat în noile implementări de reţea din zilele noastre 5 3 Echipamente de reţea Dispozitivele care sunt interconectate într-o reţea se numesc gazde de reţea sau, pe scurt, gazde (hosts) Există o serie întreagă de dispozitive ce pot exista într-o reţea, dar elementele de bază într-o reţea simplă sunt 200 Reţele de calculatoare următoarele: cel puţin două calculatoare, o interfaţă de reţea (placă de reţea) instalată pe fiecare calculator în parte, un mediu de conexiune (tipic un cablu, dar există şi conexiuni fără fir - wireless) şi un sistem de operare de reţea (Unix, Linux, Windows 95, 98, 2000, XP, NT sau Novell Netware) De asemenea, majoritatea reţelelor posedă şi un hub sau un switch pentru interconectarea gazdelor din reţea Prezentăm în continuare pe scurt echipamentele de bază dintr-o reţea Fig 5 5 Placă de reţea PCMCIA pentru laptop Placa de reţea Placa de reţea (figura 5 4), denumită şi interfaţă de reţea sau adaptor de reţea sau NIC (Network Interface Card), reprezintă un element de bază într-o reţea de calculatoare, având în vedere că orice calculator conectat la reţea trebuie să posede un astfel de adaptor Placa de reţea este o placă cu circuite electronice sau o placă PCMCIA (pentru laptop – figura 5 5) şi are rolul de a asigura conexiunea la reţea a unui echipament (calculator, imprimantă etc ) Fiecare placă de reţea are o adresă unică, numită şi adresă fizică sau adresă MAC (Media Access Control) 201 Elemente de arhitectură a sistemelor de calcul şi operare Atunci când se alege o placă de reţea pentru un calculator sau pentru alt dispozitiv pe care vrem să îl conectăm la o reţea trebuie să luăm în considerare următoarele: 􀂃 Tipul reţelei (Ethernet, Token Ring, etc ); 􀂃 Tipul mediului de conexiune (cablu coaxial, fibră optică, cablu UTP sau legătură wireless); 􀂃 Tipul magistralei de sistem (PCI, ISA, etc ) Fig 5 6 Echipamente gazdă într-o reţea Echipamente gazdă într-o reţea Toate calculatoarele, indiferent de tipul lor, imprimantele sau serverele conectate la o reţea se numesc gazde (figura 5 6) 202 Reţele de calculatoare Repetorul (repeater) Un echipament foarte simplu întâlnit în reţele este repetorul (repeater-ul), dispozitiv care nu face altceva decât să amplifice şi să regenereze semnale la nivel de biţi de-a lungul reţelei Aceste echipamente se întâlnesc atunci când se doreşte extinderea dimensiunii maxime pentru tipul de cablu respectiv şi prezintă din punct de vedere constructiv un port de intrare şi un port de ieşire Hub-ul Hub-ul acţionează tot la nivel de bit şi de regenerare a semnalelor, fiind denumit, de fapt, repetor multiport, deoarece prezintă un port de intrare, dar mai multe porturi de ieşire Introducerea unui hub în reţea crează un punct de conexiune centrală (la care sunt legate toate gazdele) şi măreşte fiabilitatea Hub-urile pot fi de mai multe tipuri, unele fiind hub-uri active, ce folosesc energie electrică pentru a regenera semnalele, în timp alte huburi sunt hub-uri pasive care doar împart semnalele la mai mulţi utilizatori Hub-urile pasive nu regenerează biţii, nu extind lungimea cablării şi nu permit ca două sau mai multe gazde să fie conectate pe acelaşi segment de cablu Există, de asemenea, şi hub-uri inteligente, care pot fi programate pentru a se administra traficul în reţea Bridge-ul Bridge-ul acţionează la un nivel superior (nivelul 2 din modelul OSI, model pe care îl vom prezenta în secţiunea 5 4 3 6), conectând două segmente de reţea De asemenea, un bridge filtrează traficul în reţea pe baza adreselor MAC, regula generală fiind următoarea: traficul local (ce provine din acelaşi segment de reţea) este menţinut local iar traficul din afara segmentului de reţea este direcţionat în afara segmentului de reţea Un bridge creează şi administrează nişte tabele de adrese MAC pe baza cărora poate face filtrarea traficului după regula de mai sus Switch-ul Switch-ul este tot un echipament de reţea ce acţionează la nivelul 2 din modelul OSI, fiind denumit şi bridge multiport Deciziile de direcţionare a traficului din reţea se fac tot pe baza adreselor MAC, comutarea semnalelor transmise făcându-se către portul unde este conectat calculatorul destinaţie (cel căruia i se adresează pachetul de date) Switch-urile arată oarecum asemănător cu un hub dar administrează transmisiunile de pachete de date mult mai eficient, combinând capacitatea de conectivitate a hub-ului cu reglarea traficului din reţea (pe care o face un bridge) la nivelul fiecărui port de conexiune 203 Elemente de arhitectură a sistemelor de calcul şi operare Router-ul Router-ul este un echipament de reţea mai complex (şi mai scump, de asemenea) ce acţionează la nivelul 3 din modelul OSI Acest dispozitiv poate lua decizii de direcţionare a pachetelor de date din reţea pe bază de clase de adrese logice (adrese IP), putând conecta diferite tehnologii de nivel 2 OSI, cum ar fi Ethernet, FDDI, Token Ring etc Routerele reprezintă elementele centrale ale Internetului, ele examinează pachetele de date de intrare şi le direcţionează către interfeţele respective de ieşire Un router este asemănător cu un calculator, având procesor, memorie, interfeţe de intrare/ieşire, având deci putere de procesare şi de luare a unei decizii de direcţionare a unui pachet de date către o anumită interfaţă pe baza unor aşa numite protocoale de rutare Fig 5 7 Simbolurile grafice utilizate pentru repetor, hub, bridge, switch, ruter 204 Reţele de calculatoare Simbolurile grafice utilizate pentru realizarea diagramelor de reţea sunt prezentate în figura 5 7 5 4 Modele utilizate în dezvoltarea şi studiul reţelelor de calculatoare 5 4 1 Introducere Primele reţele de calculatoare din lume erau formate, de regulă, din calculatoare ce proveneau de la acelaşi producător, neexistând posibilitatea de a face să coopereze computere şi echipamente de reţea produse de firme diferite Pe măsură ce numărul de calculatoare a crescut şi complexitatea reţelelor s-a mărit, a apărut necesitatea de a putea fi integrate împreună soluţii provenite de la mai mulţi fabricanţi de computere şi tehnologii de reţea La sfârşitul anilor 1970, Organizaţia Internaţională pentru Standardizare (ISO – International Organization for Standardization) a început dezvoltarea primului model arhitectural – denumit OSI (Open Systems Interconnection) pe baza căruia să se rezolve această necesitate Acest model s-a impus ca un standard bine cunoscut în lumea reţelelor de calculatoare, iar pentru că organizaţia ISO a conceput acest model, numele complet al său este modelul ISO-OSI Acest model doreşte să fie un ajutor pentru ca producătorii de calculatoare şi de echipamente de reţea să aibă produse interoperabile cu cele similare ale altor producători Modelul ISO-OSI este modelul arhitectural de bază al reţelelor de calculatoare, descriind modul în care aplicaţiile de pe un computer comunică prin intermediul mediilor de reţea cu aplicaţiilor de pe un alt computer aflat în reţea Alte două modele arhitecturale de reţea pe care le vom prezenta în continuare sunt modelul TCP/IP şi modelul ierarhic Cisco Toate aceste modele au o caracteristică principală comună, în sensul că abordarea problematicii reţelistice se face pe nivele 205 Elemente de arhitectură a sistemelor de calcul şi operare 5 4 2 Necesitatea unui model ierarhic Pentru a înţelege mai bine de ce a apărut necesitatea existenţei unui model după care să fie proiectate, dezvoltate, analizate şi depanate reţelele de calculatoare trebuie să definim noţiunea de flux informaţional Considerând exemplul a două calculatoare aflate într-o reţea (figura 5 8), comunicarea dintre acestea se face pe baza unui schimb de date; această deplasare a datelor de la calculatorul sursă la cel destinaţie poartă numele de flux de date sau, pe scurt, flux Fig 5 8 Fluxul de date între sursă şi destinaţie Putem face analogii ale scurgerii fluxului de date cu numeroase exemple din viaţa de zi cu zi: traficul maşinilor pe stradă, scurgerea apei într-o conductă sau drumul parcurs de o scrisoare de la expeditor la destinatar În toate aceste exemple este vorba de o mişcare a unor obiecte (fie că este vorba de maşini, apă sau scrisori) dintr-un loc în altul, iar această mişcare reprezintă un flux În legătură cu fluxul de date dintr-o reţea de calculatoare, apar o serie de întrebări care trebuie lămurite: 􀂃 Care este fluxul? 􀂃 Care sunt diferitele forme de flux? 􀂃 Ce reguli guvernează acest flux? 􀂃 Unde apare acest flux? Pentru a clarifica răspunsurile la aceste întrebări ce apar când este forma de fluxul de date dintr-o reţea de calculatoare s-a recurs la divizarea problemei de comunicaţie pe mai multe nivele, lucru pe care îl fac şi modelele arhitecturale de reţea Divizarea chestiunii comunicaţiei pe mai multe nivele are următoarele avantaje: 􀂃 Se împarte problema comunicaţiei din reţea în piese mai mici şi mai simple, deci mai uşor de analizat; 206 Reţele de calculatoare 􀂃 Se doreşte standardizarea componentele de reţea pentru a putea permite dezvoltare şi suport multiproducător; 􀂃 Permite diferitor tipuri de hardware şi software din reţea să comunice între ele; 􀂃 Este o modalitate de prevenire a faptului că o modificare ce apare la un nivel să afecteze celelalte nivele, astfel încât să se dezvolte mai rapid 5 4 3 Modelul ISO-OSI Lansat oficial în 1984, modelul ISO-OSI reprezintă modelul arhitectural principal pe baza căruia reţelele de calculatoare sunt proiectate, analizate, dezvoltate, implementate sau depanate Acest model este conceput să trateze reţelele de calculatoare pe mai multe nivele, făcând astfel ca problemele comunicaţiei (fluxurile din reţea) să fie divizate în probleme mai simple şi mai uşor de analizat, corespunzătoare unui nivel din reţea Cu ajutorul modelului OSI se îmbunătăţeşte transferul datelor dintre nodurile unei reţele, având în vedere că una dintre caracteristicile sale principale este aceea de a asista modalitatea de transfer a datelor între două sisteme terminale din reţea APLICAŢIE Interfaţa cu utilizatorul PREZENTARE Modalitatea de prezentare a datelor SESIUNE Separă datele diferitelor aplicaţii TRANSPORT Asigură livrarea datelor la destinaţie Asigură corecţia datelor înaintea transmiterii REŢEA Se ocupă cu adresarea logică pe care ruterele o utilizează pentru determinarea rutei până la destinaţie LEGĂTURĂ DE DATE Pachetele de date sunt transformate în octeţi şi octeţii în cadre Oferă acces la mediu prin utilizarea adreselor MAC Asigură detecţia erorilor FIZIC Mută şiruri de biţi între echipamente Specifică tipul de cablare, viteza de transmisie, voltaje, tipuri de conectori, etc Fig 5 9 Nivelele modelului OSI 207 Elemente de arhitectură a sistemelor de calcul şi operare Modelul OSI este practic un set de principii de bază pe care dezvoltatorii de aplicaţii de reţea îl pot folosi pentru a crea şi implementa aceste aplicaţii De asemenea, modelul oferă cadrul specific pentru crearea şi implementarea standardelor de reţea, a echipamentelor şi a schemelor de interconectare în reţea Modelul OSI descrie modalitatea în care datele şi informaţiile din reţea sunt transmise de la o aplicaţie de pe un computer către o altă aplicaţie de pe alt computer; acest lucru se face folosind o abordare pe 7 nivele Cele 7 nivele ale modelului OSI sunt împărţite în două grupuri Primul grup, format din cele trei nivele superioare defineşte modul de comunicare între aplicaţiile de pe staţiile terminale din reţea şi modul de comunicare cu utilizatorii Cel de-al doilea grup, format din cele 4 nivele inferioare defineşte modul de transmitere a datelor de la o sursă la o destinaţie În figura 5 9 sunt prezentate cele 7 nivele ale modelului OSI împreună cu câteva caracteristici principale ale fiecărui nivel Modalitatea de funcţionare a nivelelor din modelul OSI este următoarea: fiecare nivel oferă servicii nivelului imediat superior (nivelul fizic oferă servicii nivelului legătură de date, nivelul legătură de date oferă servicii nivelului reţea ş a m d ), excepţie făcând nivelul aplicaţie care nu are un alt nivel superior Comunicarea între două sisteme terminale din reţea se face, de asemenea, pe baza unor protocoale corespunzătoare nivelelor din modelul OSI la care acestea activează Astfel, nivelul aplicaţie al uni sistem terminal comunică cu nivelul aplicaţie al celuilalt sistem, nivelul reţea cu nivelul reţea etc Vom face în continuare o analiză mai detaliată pentru fiecare nivel din modelul OSI în parte, pe baza modelului top-down, plecând de la nivelul aplicaţie (de vârf) şi ajungând la nivelul fizic (de bază) 5 4 3 1 Nivelul aplicaţie Nivelul aplicaţie din modelul OSI este folosit de către utilizatori pentru asigurarea interfeţei cu calculatorul Acest nivel se ocupă cu identificarea şi stabilirea partenerului de comunicaţie şi determină dacă există suficiente resurse pentru stabilirea comunicaţiei dorite În timp ce unele aplicaţii necesită numai resurse locale, alte aplicaţii pot necesita componente ce provin de la mai multe aplicaţii de reţea – exemple pot fi: transferuri de fişiere, localizarea de informaţii, poşta electronică (e-mail), acces la distanţă, management de reţea etc 208 Reţele de calculatoare Dacă în trecut comunicaţia dintre aplicaţii se facea de regulă la nivelul unei organizaţii sau firme, există o tendinţă generală în ultimii ani de a mări spectrul acestor comunicaţii la nivel interorganizaţional, dezvoltându-se aplicaţii interreţea precum: 􀂃WWW (World Wide Web) – sau prescurtat Web, asigură conexiunea dintre servere din întreaga lume folosind diverse formate Majoritatea formatelor sunt multimedia şi includ text, grafică, sunet sau video Programele de navigare Web (denumite browsere) precum Netscape Navigator, Internet Explorer, Opera şi altele ne ajută să accesăm şi să vizualizăm site-urile Web 􀂃 EDI (Electronic Data Interchange) – reprezintă o colecţie de standarde şi procese ce facilitează fluxul de operaţii ce includ contabilizarea, transportul/recepţia, inventarierea datelor interschimbate între diferite companii 􀂃 Utilitare pentru navigare Internet – acestea includ aplicaţii precum Gopher, WAIS sau motoare de căutare ca Yahoo!, Lycos, Alta Vista, Google, Excite care ajută utilizatorii să localizeze informaţiile dorite 􀂃 Servicii pentru tranzacţii financiare – acestea colectează şi oferă informaţii referitoare la investiţii, pieţe financiare, active financiare, rate de schimb valutar, etc pentru clienţii permaneţi sau ocazionali 􀂃 Sisteme BBS (Bulletin Board System) – acestea sunt baze de date de produse software unde putem găsi o mulţime extrem de mare de programe din diverse domenii Software-ul existent aici este, de regulă, gratis sau promoţional, adică programele nu funcţionează cu toate facilităţile până când nu sunt cumpărate (de tip shareware) 5 4 3 2 Nivelul prezentare După cum spune şi numele său, acest nivel oferă o modalitate de prezentare a datelor nivelului superior, nivelului aplicaţie Nivelul prezentare acţionează ca un translator oferind funcţii de codificare şi conversie Modalitatea de a asigura o transmisie cu succes a datelor este aceea de a codifica datele într-un format cunoscut înaintea începerii transmisiunii Acest lucru se face deoarece computerele sunt astfel construite pentru a recepţiona date formatate generic şi a le converti într-un 209 Elemente de arhitectură a sistemelor de calcul şi operare format nativ pentru citire (de exemplu folosind codul ASCII, EBCDIC sau Unicode) Prin oferirea de servicii de translatare, nivelul prezentare asigură faptul că datele transmise de nivelul aplicaţie al unui sistem terminal sunt înţelese de nivelul aplicaţie al altui sistem terminal Modelul OSI oferă o serie de protocoale standard pentru acest nivel, protocoale ce definesc modalităţi de formatare a datelor Operaţii precum criptarea, decriptarea, compresia sau decompresia datelor sunt în strânsă legătură cu acest nivel Majoritatea standardelor acestui nivel se referă la operaţii multimedia Exemple de astfel de standarde sunt: 􀂃 GIF (Graphic Interchange Format) – este un format pentru fişiere de tip grafic; 􀂃 PICT (PICTure) – acest format grafic este folosit de programe Macintosh sau PowerPC pentru transferul de grafice QuickDraw; 􀂃 TIFF (Tagged Image File Format) – este un format standard grafic pentru imagini de înaltă rezoluţie; 􀂃 JPEG (Joint Photographic Expert Group) – este un alt format grafic; 􀂃 MIDI (Musical Instrument Digital Interface) este folosit pentru crearea de fişiere ce conţin muzică în format digital; 􀂃 AVI (Audio Video Interleave) este un format pentru fişiere de sunet şi video dezvoltat de Microsoft El reprezintă formatul standard pentru PC-uri, făcând parte integrantă din distribuţia "Video for Windows (VfW)" a sistemului de operare Windows; 􀂃 MPEG (Moving Picture Experts Group) – este un standard pentru compresia şi codificarea fişierelor ce conţin imagini în mişcare – oferă rate de transfer de până la 1,5 Mbps; 􀂃 QuickTime – este un alt format popular pentru fişiere ce conţin date audio/video – dezvoltat iniţial pe platforme Macintosh şi PowerPC 5 4 3 3 Nivelul sesiune Acest nivel este responsabil cu iniţierea, administrarea şi încheierea sesiunilor de comunicaţie între entităţile nivelului prezentare De asemenea, nivelul sesiune oferă un control al dialogului între nodurile terminale şi 210 Reţele de calculatoare coordonează comunicaţia între sisteme Există trei moduri de comunicaţie între sistemele terminale: simplex, half-duplex şi full-duplex• Exemple de protocoale ale nivelului sesiune: 􀂃 NFS (Network File System) – este un sistem de fişiere de reţea dezvoltat de Sun Microsystems şi folosit împreună cu Unix şi TCP/IP pentru a permite accesul transparent la resurse din reţea; 􀂃 X Window – este o interfaţă grafică extrem de folosită de către terminalele inteligente pentru comunicarea cu computere Unix din reţea, permiţând operarea ca şi cum ar fi monitoare locale ataşate; 􀂃 SQL (Structured Query Language) – dezvoltat de compania IBM pentru a oferi utilizatorilor o modalitate simplă şi standardizată de a îşi specifica necesităţile pentru informaţii aflate pe staţia de lucru locală sau în altă parte în reţea; 􀂃 RPC (Remote Procedure Call) reprezintă un instrument client/server folosit în medii de reţea Procedurile sunt create pe clienţi şi operează pe servere; 􀂃 AppleTalk Session Protocol (ASP) este un alt mecanism client/server care stabileşte şi administrează sesiuni de comunicaţie între un client AppleTalk şi un server 5 4 3 4 Nivelul transport Nivelul transport oferă servicii care segmentează şi reasamblează datele provenite de la aplicaţii de nivel superior, unificându-le într-un flux de date De asemenea, acest nivel din modelul OSI asigură servicii de transport între sursă şi destinaţie, putând stabili o conexiune logică între sistemul transmiţător şi sistemul destinaţie dintr-o reţea Exemple de protocoale folosite la acest nivel sunt TCP (Transmission Control Protocol) şi UDP (User Datagram Protocol) • Modul simplex implică faptul că transmisia de date se face într-un singur sens între staţia sursă şi cea destinaţie Modul half-duplex oferă posibilitatea transmisiei în ambele sensuri între două sisteme terminale, dar într-un singur sens la un moment dat, în timp ce modul full-duplex semnifică faptul că transmisia se poate efectua în ambele sensuri la acelaşi moment dat 211 Elemente de arhitectură a sistemelor de calcul şi operare Nivelul transport este responsabil cu asigurarea mecanismelor pentru multiplexarea datelor provenite de la nivelele superioare, stabilirea sesiunilor de comunicaţie şi stoparea circuitelor virtuale Noţiunile fundamentale ce trebuie luate în considerare la acest nivel sunt: controlul fluxului, comunicaţii orientate pe conexiune, windowing sau transmisia de confirmări Controlul fluxului Una dintre sarcinile de bază ale nivelului transport o constituie asigurarea integrităţii datelor Acest lucru este realizat prin controlul fluxului de date şi prin asigurarea unui mecanism fiabil de transport de date între un sistem sursă şi un sistem destinaţie Controlul fluxului împiedică faptul ca un sistem transmiţător să transmită mai multe date decât sistemul receptor poate primi, deoarece un astfel de eveniment poate duce la pierderi de date Transportul fiabil al datelor între sursă şi destinaţie implică o sesiune de comunicaţie orientată pe conexiune iar protocoalele implicate în acest fenomen vor asigura următoarele: 􀂃 Transmiţătorul va primi o confirmare din partea receptorului pentru segmentele de date transmise şi recepţionate; 􀂃 Toate segmentele care nu primesc această confirmare vor fi retransmise; 􀂃Segmentele ajunse la destinatar vor fi aranjate în ordinea corespunzătoare transmisiei, indiferent de ordinea la care au ajuns la destinaţie; 􀂃 Se va asigura un control al fluxului de date pentru a evita congestiile, supraîncărcarea sau pierderea de date Comunicaţii orientate pe conexiune Modalitatea de lucru a unei comunicaţii orientate pe conexiune este următoarea: pentru a se asigura un transport fiabil de date de la sursă la destinaţie, sistemul care trimite date stabileşte într-o primă etapă o sesiune orientată pe conexiune cu sistemul său pereche cu care comunică În acest caz, programele aplicaţie de pe cele două sisteme terminale încep prin a trimite un semnal sistemelor de operare care anunţă faptul că se va iniţia o conexiune Cele două sisteme de operare comunică între ele prin trimiterea de mesaje de-a lungul reţelei confirmând că se aprobă transferul de date şi că acesta poate începe Din momentul realizării sincronizării între sisteme, se poate spune că a fost creată o conexiune şi transferul de date se poate 212 Reţele de calculatoare iniţia Un astfel de procedeu se mai numeşte three-way-handshake, adică stabilirea conexiunii în trei etape (figura 5 10) Transmiţător Receptor Se trimite SYN Secvenţa n Se recepţionează SYN Secvenţa n Se trimite SYN Secvenţa m ACK=n+1 Se recepţionează SYN Secvenţa m ACK=m+1 Se trimite ACK ACK=m+1 Se recepţionează ACK ACK=m+1 Fig 5 10 Comunicaţia de tip three-way-handshake Detaliat, conexiunea de tip three-way-handshake presupune următoarele etape: la început, staţia transmiţătoare iniţiază (trimite un apel SYN) conexiunea prin trimiterea unui pachet de date ce are un număr de secvenţă n şi care conţine un bit în header care indică faptul că secvenţa reprezintă o cerere de conexiune În faza a doua, staţia receptoare primeşte pachetul, înregistrează secvenţa n şi răspunde cu o confirmare (ACKnowledgement) n+1 şi include secvenţa iniţială proprie ce are numărul m Confirmarea cu numărul n+1 semnifică faptul că staţia receptoare a primit toţi octeţii de date până la n şi aşteaptă secvenţa următoare n+1 213 Elemente de arhitectură a sistemelor de calcul şi operare Din momentul iniţierii comunicaţiei, cele două sisteme terminale comunică prin intermediul unui protocol anume pentru a asigura transferul corect al datelor pe toată durata transmisiunii O altă tehnică obişnuită de transmitere fiabilă a datelor este PAR (Positive Acknowledgement and Retransmission) în care staţia sursă trimite un pachet de date, porneşte un contor de timp şi aşteaptă o confirmare înainte de a trimite următorul pachet Dacă timpul scurs până la primirea confirmării depăşeşte valoarea specificată, staţia sursă retransmite acel pachet de date şi porneşte din nou contorul de timp În timpul unui transfer de date poate apărea la un moment dat o congestie Acest lucru se întâmplă atunci când un computer transmite date cu o mare viteză generând un trafic prea rapid pentru reţea sau atunci când mai multe computere transmit simultan date prin intermediul unei singure porţi (gateway) către destinaţie În acest din urmă caz, fie poarta de transmitere fie destinaţia pot deveni aglomerate iar cauza problemei nu provine de la un singur sistem terminal Congestia în reţea este similară cu traficul de maşini de pe o autostradă: un număr prea mare de maşini ce utilizează autostrada conduce la un trafic aglomerat şi la apariţia de gâtuiri ale traficului (aşa numitele ambuteiaje) În momentul în care o staţie din reţea recepţionează datagrame (structuri de date) prea rapid pentru a le putea procesa, acestea sunt stocate într-o zonă de memorie tampon numită buffer Această modalitate de a copia datagramele în memoria tampon rezolvă problema doar dacă acest trafic supraaglomerat este de scurtă durată Dacă supraîncărcarea persistă, memoria tampon va deveni insuficientă pentru stocarea tuturor datagramelor primite şi datagramele ulterioare primite se vor pierde Tocmai pentru a se evita astfel de pierderi de date a fost creată funcţia de transport ce controlează fluiditatea traficului de date din reţea Un alt procedeu utilizat pentru transmiterea datelor de la o sursă la o destinaţie se numeşte windowing Deoarece viteza efectivă de transfer a datelor ar fi prea înceată dacă staţia care transmite ar aştepta o confirmare pentru fiecare segment de date trimis, după iniţierea comunicaţiei se pot transmite mai multe pachete de date înainte de a primi o confirmare din partea destinatarului Numărul de segmente transmise până la primirea unei confirmări poartă numele de window (îi vom spune fereastră de date) Există mai multe tipuri de folosire a acestei tehnici: în timp ce unele protocoale cuantifică informaţia trimisă într-o fereastră de date ca multiplu de pachete, alte protocoale (între care şi TCP/IP) folosesc multiplii de octeţi pentru ferestrele de date Figura 5 11 ilustrează acest procedeu folosind 214 Reţele de calculatoare două dimensiuni window: 1 şi 3 În cazul unui window de mărime 1, transmiţătorul aşteaptă o confirmare pentru fiecare segment de date transmis înainte de a trimite alt segment de date În cazul unui window de dimensiune 3, se vor transmite 3 pachete de date fără a se aştepta confirmarea Transmiţător Receptor Se trimit 3 pachete Se recepţionează 3 pachete şi se trimite confirmarea Se recepţionează 3 pachete şi se trimite o nouă confirmare ACK 1 Fig 5 11 Ilustrarea procedeului windowing cu o "fereastră" de dimensiune 3 Se recepţionează confirmarea şi se trimit alte 3 pachete Se recepţionează confirmarea şi se continuă procedeul Protocolul TCP utilizează o astfel de tehnică de windowing denumită sliding-window (fereastră glisantă) Denumirea semnifică faptul că dimensiunea ferestrei de date "glisează", adică este negociată dinamic în timpul transmisiunii 215 Elemente de arhitectură a sistemelor de calcul şi operare 5 4 3 5 Nivelul reţea Nivelul reţea din modelui OSI este responsabil cu direcţionarea (rutarea) datelor între reţele şi cu adresarea interreţea Acest lucru înseamnă că nivelul reţea are grijă de datele transmise între echipamente care nu sunt în aceeaşi reţea locală Dispozitive speciale numite rutere funcţionează la acest nivel OSI oferind servicii de rutare într-o interreţea În funcţie de nivelul OSI la care activează, spunem că echipamentul respectiv este un echipament de nivel corespunzător; astfel, ruterele se mai numesc şi echipamente de nivel 3 Vom prezenta în continuare cum funcţionează mecanismul de rutare, adică modalitatea prin care ruterele direcţionează pachetele de date spre destinaţie Porturile de comunicaţie în reţea ale unui ruter se numesc interfeţe Primul lucru care se face atunci când un pachet de date ajunge la o interfaţă a unui ruter este să se verifice adresa destinaţie (adresa IP -Internet Protocol) Dacă acest pachet nu are ca adresă de destinaţie chiar ruterul, atunci ruterul consultă un tabel de adrese de reţea ce se numeşte tabelă de rutare (routing table) În continuare pachetul se trimite la o interfaţă de ieşire a ruterului pentru a fi descompus în cadre şi trimis în reţeaua locală În situaţia în care adresa destinaţie nu se regăseşte în tabela de rutare atunci pachetul este "aruncat" La nivelul reţea OSI se utilizează două tipuri de pachete: pachete ce conţin date efective şi pachete ce conţin informaţii de reîmprospătare a rutelor de reţea 􀂃 Pachetele de date sunt folosite pentru a transporta datele utilizatorilor în cadrul inter-reţelei iar protocoalele folosite pentru acest tip de trafic se numesc protocoale rutate (routed protocols), categorie din care fac parte şi protocoalele IP şi IPX 􀂃 Pachetele ce conţin informaţii de reîmprospătare a rutelor sunt utilizate pentru a aduce la zi rutele vecine provenite de la ruterele conectate în inter-reţea Protocoalele utilizate în acest sens se numesc protocoale de rutare (routing protocols) şi ca exemple pot fi date RIP (Routing Information Protocol – cel mai utilizat protocol de rutare din Internet), EIGRP (Enhanced Interior Gateway Routing Protocol) sau OSPF (Open Shortest Paths First) Tabelele de rutare memorate şi folosite de către rutere conţin următoarele informaţii: adrese de reţea, denumiri de interfeţe şi metrică 216 Reţele de calculatoare Adresele de reţea sunt specifice protocoalelor folosite; un ruter trebuie să administreze o tabelă de rutare pentru fiecare protocol în parte deoarece acestea gestionează reţelele folosind scheme de adresare diferite Putem compara această situaţie cu aceea a incripţionării denumirii unei străzi în mai multe limbi care sunt vorbite de către locuitorii de pe acea stradă Denumirile de interfaţă specifică interfaţa de ieşire pe care pachetul o va urma atunci când este adresat unei anumite reţele Metrica reprezintă distanţa către reţeaua destinaţie, distanţă care se calculează în funcţie protocolul de rutare utilizat În cazul protocoalelor bazate pe vectorul-distanţă metrica (hop-count) este de numărul de rutere intermediare existente până la acea reţea Alte tipuri de metrice includ calculul lăţimii de bandă, întârzierile sau un contor de timp (tick-count, cu o valoare de 1/18 dintr-o secundă) Cel mai utilizat protocol pentru transferul informaţiilor de rutare între rutere direct conectate este RIP Acest protocol interior de rutare (IGP – Interior Gateway Protocol) calculează distanţele până la destinaţie, permiţând ruterelor să-şi reîmprospăteze tabelele de rutare la intervale programabile, de regulă la fiecare 30 de secunde Dezavantajul acestui procedeu este acela că se generează trafic suplimentar în reţea Protocolul RIP oferă posibilitatea ruterului de a alege drumul (ruta) din reţea pe care se vor transmite datele pe baza vectorului distanţă (distance-vector) Ori de câte ori sunt transmise date în reţea ce trec printr-un nou ruter se consideră că "s-a trecut un hop" Spre exemplu, dacă până la destinaţie un pachet trece prin 3 rutere intermediare (hopuri) atunci avem de-a face cu o metrică în valoare de 3 În cazul în care avem mai multe rute până la destinaţie, protocolul RIP selectează ruta cu numărul minim de hopuri, care însă nu este neapărat cea mai rapidă rută Cu toate acestea, RIP rămâne foarte popular şi răspândit printre protocoalele de rutare folosite O altă problemă a protocolului RIP este aceea că acesta nu poate alege rute ce au numărul de hopuri până la destinaţie mai mare de 15 Din această cauză pot apărea cazuri în care destinaţia se află prea departe şi atunci se va considera că nu poate fi atinsă Ruterele sunt dispozitive ce nu iau în considerare domeniile de tip broadcast O transmisie de tip broadcast în reţea semnifică faptul că are ca destinaţie toate dispozitivele din acea reţea; din această cauză, dacă transmisiunile de tip broadcast sunt prea frecvente va rezulta o supraîncărcare a traficului reţelei Ruterele delimitează atât domenii de broadcast cât şi domenii de coliziuni, lucru pe care îl fac însă şi dispozitivele nivelui 2 din modelul OSI, nivelul legătură de date Fiecare interfaţă a ruterului 217 Elemente de arhitectură a sistemelor de calcul şi operare reprezintă o reţea separată şi trebuie să i se atribuie un număr de identificare unic În acest caz fiecare sistem terminal conectat la ruter trebuie să utilizeze acelaşi număr de reţea Caracteristicile cele mai importante ale ruterelor sunt următoarele: 􀂃 Ruterele folosesc adrese logice în header-ul nivelului reţea pentru a determina ruta pe care să direcţioneze pachetul de date spre destinaţie; 􀂃 Ruterele nu direcţionează pachete de tip broadcast sau multicast (pachete ce au mai multe destinaţii); 􀂃 Ruterele pot folosi liste de acces setate de administratorul reţelei pentru a asigura securitatea reţelei şi a controla pachetele de date care intră sau ies din ruter; 􀂃 Ruterele pot asigura simultan atât servicii de nivel 2 de tip bridging cât şi servicii de rutare de nivel 3; 􀂃 Echipamentele de nivel 3 (în acest caz ruterele, dar pot exista şi switch-uri cu funcţii de nivel 3) pot oferi conexiuni între reţele virtuale LAN (Virtual LAN) 5 4 3 6 Nivelul legăturii de date Nivelul legăturii de date (data link) din modelul OSI are două funcţiuni principale: asigură faptul că mesajele sunt transmise dispozitivului corespunzător şi translatează aceste mesaje provenite de la nivelul superior (nivelul reţea) în biţi pe care îi transmite mai departe nivelului fizic Mesajele sunt formatate în cadre de date (data frames) şi li se adaugă un header ce conţine adresele hardware pentru destinaţie şi pentru sursă Aceste informaţii adiţionale formează un fel de înveliş (capsulă) ce înconjoară mesajul original, de aceea acest procedeu se mai numeşte şi procedeul de încapsulare a datelor Dispozitivele ce activează la nivelul 2 OSI se numesc switch-uri (comutatoare) şi bridge-uri (punţi) Dacă ruterele ce activează la nivelul reţea iau decizii privind direcţionarea pachetelor de date inter-reţele, switch-urile şi bridge-urile se ocupă cu identificarea destinaţiei pachetelor în cadrul reţelei locale Atunci când un sistem terminal sursă doreşte să transmită date către un sistem terminal destinaţie, nivelul legătură de date foloseşte adresarea hardware (spre deosebire de nivelul reţea care foloseşte 218 Reţele de calculatoare adresarea software) Atunci când un pachet de date este schimbat între două rutere, este transformat într-un cadru prin adăugarea informaţiei de control la nivelul legătură de date, dar această informaţie este înlăturată de către ruterul destinaţie şi este considerat doar pachetul original de date Acest procedeu de încapsulare în cadre a pachetului continuă până ce pachetul ajunge la destinaţie Este important să înţelegem că pachetul de date rămâne intact pe toată durata transportului, încapsularea cu diverse tipuri de informaţie de control (în funcţie de mediul de transmisie) neafectând conţinutul său Nivelul legătură de date are două subnivele: Subnivelul MAC (Media Access Control) 802 3 care defineşte modalitatea în care pachetele sunt trimise spre mediul de transmisie Accesul la mediul de transmisie (pe scurt, mediu) se face pe baza regulii primul venit, primul servit, atunci când este partajată întreaga lăţime de bandă Tot aici se defineşte şi adresarea fizică precum şi topologia locală De asemenea, la acest subnivel pot apărea funcţii legate de notificarea erorilor, transmiterea în ordine a cadrelor sau controlul fluxului Nivelul LLC (Logical Link Control) 802 2 se ocupă cu identificarea protocoalelor de nivel superior pe care le încapsulează Un header LLC specifică nivelului legătură de date cum să acţioneze cu un pachet de date atunci când se primeşte un cadru De exemplu, un sistem terminal ce recepţionează un cadru examinează header-ul LLC pentru a vedea dacă pachetul este detinat protocolului IP de la nivelul reţea Subnivelul LLC poate oferi, de asemenea, controlul fluxului şi controlul secvenţelor de biţi 5 4 3 7 Nivelul fizic Nivelul fizic din modelul OSI se ocupă cu recepţia şi transmiterea şirurilor de biţi, comunicând direct cu diversele tipuri de medii de transmisiune Fiecare mediu de transmisie reprezintă valorile biţilor (0 sau 1) în mod diferit Astfel, unele dintre acestea folosesc pentru reprezentare tonuri audio, altele tranziţii de stare (schimbări de voltaj) etc Pentru fiecare mediu de transmisiune în parte este necesar să se specifice un protocol pentru specificarea modelelor de biţi folosite, modalitatea de codificare a biţilor în semnale media precum şi diverse caracteristici fizice ale interfeţelor şi conectorilor corespunzătoare mediilor de transmisiune 219 Elemente de arhitectură a sistemelor de calcul şi operare Specificaţiile nivelului fizic includ caracteristicile electrice, mecanice, procedurale şi funcţionale necesare pentru activarea, administrarea şi dezactivarea legăturilor fizice între sistemele terminale din reţea La nivelul fizic sunt identificate, spre exemplu, interfeţele între echipamentele terminale DTE (Data Terminal Equipment) şi echipamentele DCE (Data Circuit-Terminating Equipment) Echipamentele DCE sunt de regulă localizate la furnizorul de servicii de reţea în timp ce echipamentele DTE sunt echipamentele ataşate Serviciile disponibile unui DTE sunt cel mai des accesate prin intermediul unui modem sau a unui echipament CSU/DSU (Channel Service Unit / Data Service Unit) Conectorii existenţi la nivelul fizic precum şi diferitele topologii fizice sunt definite de către OSI ca şi standarde, permiţând comunicaţia dintre sisteme terminale diferite Dispozitivele de reţea ce acţionează la nivelul fizic sunt repetoarele şi hub-urile Un repetor (repeater) recepţionează un semnal digital pe care îl amplifică şi îl trimite mai departe sau îl regenerează, direcţionându-l către toate porturile active de ieşire fără a examina conţinutul datelor Hub-ul acţionează în acelaşi mod, fiind de fapt un repetor multiport Fiecare semnal digital recepţionat la un port de intrare al hub-ului este regenerat sau amplificat şi trimis apoi către toate porturile hub-ului În acest caz, toate dispozitivele ataşate hub-ului spunem că se află în acelaşi domeniu de coliziuni şi în acelaşi domeniu broadcast Un domeniu broadcast este un domeniu în care echipamentele din segmentul de reţea respectiv "ascultă" toate semnalele de tip broadcast de pe acel segment La fel ca şi repetoarele, hub-urile nu analizează traficul de date pe timpul retransmiterii lor Hub-urile generează o reţea fizică de tip stea (star) în care hub-ul este nodul central la care sunt conectate dispozitivele în formă de stea Standardul Ethernet pentru reţele LAN foloseşte o topologie logică de tip magistrală (bus), în care semnalele sunt transmise de la un capăt la altul al reţelei şi fiecare echipament conectat la hub "ascultă" dacă un alt echipament transmite date 5 4 4 Modelul TCP/IP 5 4 4 1 Introducere Modelul de referinţă TCP/IP este modelul utilizat de strămoşul tuturor reţelelor de calculatoare, care este ARPANET-ul şi de către succesorul acestuia, Internetul Concepută iniţial ca o reţea extrem de fiabilă 220 Reţele de calculatoare şi care să ofere posibilitatea interconectării diferitor tipuri de echipamente, reţeaua ARPANET a Departamentului de Apărare a SUA a condus în cele din urmă la realizarea arhitecturii TCP/IP sau, altfel spus, modelul de referinţă TCP/IP Arhitectura TCP/IP a fost definită pentru prima dată în 1974 de către autorii Cerf şi Kahn Ulterior ea este dezvoltată de către Leiner în 1985 iar filozofia din spatele modelului este analizată de către Clark (1988) Modelul TCP/IP conţine 4 nivele: 􀂃 Nivelul gazdă-la-reţea (host-to-network) 􀂃 Nivelul Internet 􀂃 Nivelul transport 􀂃 Nivelul aplicaţie Figura 6 12 ne prezintă comparativ modelul TCP/IP şi modelul OSI Fig 5 12 Comparaţie între modelul TCP/IP şi modelul OSI Aplicaţie Transport Internet Gazdă-la-reţea Aplicaţie Prezentare Sesiune Transport Reţea Legătură de date Fizic OSI TCP/IP Nivele legate de aplicaţii Nivele legate de fluxul de date Protocoale Reţea 221 Elemente de arhitectură a sistemelor de calcul şi operare 5 4 4 2 Nivelul aplicaţie Spre deosebire de modelul OSI, modelul TCP/IP nu conţine nivelurile sesiune şi prezentare, ele nefiind incluse deoarece nu s-a simţit nevoia lor Experienţa oferită de modelul OSI a dovedit că această viziune a fost corectă deoarece în majoritatea aplicaţiilor cele două nivele nu aduc un real folos Practic, funcţiunile nivelelor sesiune şi prezentare din modelul OSI au fost în cazul modelului TCP/IP încorporate în nivelul aplicaţie Nivelul aplicaţie se situează deasupra nivelului transport şi are în componenţă toate protocoalele de nivel înalt Printre aceste protocoale se află TELNET (pentru conexiuni pe calculatoare la distanţă), FTP (File Transfer Protocol - transfer de fişiere), SMTP (Simple Mail Transmission Protocol – pentru poşta electronică), DNS (Domain Name Service – pentru stabilirea corespondenţei între numele gazdelor şi adresa de reţea) şi HTTP (HyperText Transfer Protocol – pentru aducerea paginilor web) 5 4 4 3 Nivelul transport Este următorul nivel de sus în jos după nivelul aplicaţie şi este astfel conceput încât să permită conversaţii între entităţile pereche din sistemul terminal sursă şi cel destinaţie, într-un mod asemănător cu nivelul transport din modelul OSI La acest nivel se află implementate două protocoale: TCP (Transmission Control Protocol) şi UDP (User Datagram Protocol) TCP este protocolul sigur şi fiabil orientat pe conexiune care permite ca un flux de octeţi trimişi de la o sursă să ajungă la destinaţie fără erori, în timp ce UDP este un protocol nesigur, fără conexiune, destinat aplicaţiilor care doresc să utilizeze propria lor secvenţiere şi control al fluxului şi nu cele oferite de TCP 5 4 4 4 Nivelul Internet Nivelul Internet reprezintă coloana vertebrală a întregii arhitecturi TCP/IP Rolul acestui nivel este acela de a permite sistemelor gazdă să trimită pachete în orice reţea şi de a face ca pachetele să circule independent până la destinaţie Pachetele de date pot sosi într-o ordine diferită de aceea în care au fost transmise, caz în care rearanjarea lor în ordinea corectă trece 222 Reţele de calculatoare în sarcina nivelelor superioare La nivelul Internet se defineşte un format standard de pachet de date (pachet IP) şi un protocol denumit IP (Internet Protocol), sarcina nivelului fiind aceea de a livra pachetele IP către destinaţie Probleme apar la dirijarea pachetelor în reţea şi la evitarea congestiei; de aceea putem spune că nivelul Internet din modelul TCP/IP acţionează ca şi nivelul reţea din modelul OSI Se poate face o analogie a funcţionalităţii acestui nivel cu aceea a sistemului poştal internaţional Atunci când trimitem o scrisoare la destinaţie sistemul poştal ştie să direcţioneze scrisoarea către destinatar, dar noi nu cunoaştem mecanismele prin care se face acest lucru; singurul lucru care ne interesează este ca scrisoarea să ajungă în bune condiţiuni şi în timp util la destinaţie 5 4 4 5 Nivelul gazdă-la-reţea Nivelul gazdă-la-reţea (denumit şi nivelul de acces la reţea) este cel mai puţin specificat dintre toate nivelele modelului TCP/IP Numele său este oarecum prea general şi confuz; acest nivel se ocupă cu toate chestiunile legate de conexiunile fizice pe care trebuie să le străbată pachetele IP pentru a ajunge în bune condiţiuni la destinaţie El include specificaţii tehnologice legate de reţele LAN şi WAN, precum şi toate detaliile corespunzătoare nivelelor fizic şi legătură de date prezente în modelul OSI 5 5 Internetul şi reţelele de calculatoare 5 5 1 Introducere şi concepte de bază Internetul este un termen nou, intrat de curând în vocabularul nostru de zi cu zi Unii chiar abordează subiecte legate de "sindromul Internet" sau dependenţa de Internet Vom încerca în cele ce urmează să clarificăm definiţia acestuia, având în vedere că până şi mulţi utilizatori împătimiţi ai Internetului nu ştiu să facă deosebirea între Internet şi Web sau între serviciul de poştă electronică şi cel de transfer de fişiere Trebuie să lămurim de la început că nu se poate da o definiţie complexă a termenului de Internet în câteva rânduri Având însă câteva 223 Elemente de arhitectură a sistemelor de calcul şi operare noţiuni de bază şi o serie de caracteristici lămurite, ne putem face o privire de ansamblu asupra concepţiei de Internet În primul rând, Internetul este o reţea de calculatoare (este, de fapt, o reţea de reţele) la nivel mondial prin intermediul cărora sunt interconectate milioane de echipamente de calcul (aici sunt incluse şi calculatoarele personale) din întreaga lume O reţea de calculatoare reprezintă o colecţie de calculatoare interconectate între ele, adică sunt capabile să schimbe informaţie între ele Pe de altă parte, Internetul este denumirea celei mai vaste grupări de surse de informaţie din lume Reţeaua de care vorbeam mai înainte are o dimensiune extinsă la mărimea planetei noastre şi cuprinde o cantitate inimaginabilă de resurse fizice, logice, informaţionale Printre echipamentele interconectate se găsesc: calculatoare personale, staţii de lucru Unix, servere de Web sau de e-mail, laptop-uri, pagere, telefoane mobile, etc De curând au fost conectate la Internet şi dispozitive electrocasnice, cum ar fi frigiderul sau cuptorul cu microunde Se prevede că în viitor multe dintre echipamentele electrocasnice vor dispune de conexiune Internet Toate aceste echipamente sunt denumite sisteme gazdă (hosts sau end systems) Aplicaţiile Internet care ne sunt tuturor foarte familiare (poşta electronică sau web-ul) sunt de fapt, aplicaţii de reţea ce rulează pe aceste sisteme gazdă Pentru a comunica între ele, sistemele gazdă folosesc aşa numitele protocoale pentru controlul transmiterii, recepţiei şi corecţiei informaţiilor care circulă prin Internet Mai multe despre protocoale în continuarea capitolului Dintre aceste protocoale, TCP (Transmission Control Protocol) şi IP (Internet Protocol) sunt cele mai importante protocoale folosite în Internet De asemenea, pentru asigurarea conexiunii între ele, sistemele gazdă folosesc legături de comunicaţie ce constau din diverse tipuri de cabluri, printre care cablu coaxial, torsadat, fibră optică sau pot fi conexiuni fără fir, prin unde radio, de exemplu Una dintre caracteristicile importante ale acestor legături este viteza teoretică de transfer a datelor care este denumită lăţime de bandă (bandwidth) şi care se exprimă în biţi sau multipli ai acestora pe secundă (1 Mb/s = 1000 biţi/s) Sistemele gazdă nu sunt interconectate direct între ele, ci prin intermediul unor dispozitive intermediare denumite rutere Pe scurt, un ruter este un dispozitiv care preia informaţia ce ajunge la el prin intermediul uneia dintre legăturile (de intrare) de comunicaţie şi o trimite mai departe pe o altă legătură (de ieşire) de comunicaţie Formatul informaţiilor care sunt recepţionate şi transmise mai departe între rutere şi sistemele gazdă sunt precizate de protocolul IP Acest protocol reprezintă "limbajul universal" al 224 Reţele de calculatoare Internetului şi de aceea se mai numeşte şi "Internet dial tone" Drumul pe care îl parcurg informaţiile de la transmiţător la receptor poartă numele de rută (route sau path) în reţea Modalitatea de stabilire a unei conexiuni în Internet (pentru a putea transmite informaţii de la un transmiţător la un receptor) se bazează pe o tehnică denumită comutare de pachete, care permite mai multor sisteme să comunice pe o rută (sau o porţiune dintr-o rută) Internet, în acelaşi timp Topologia Internetului (structura sistemelor conectate la Internet) este ierarhizată în modul următor: la bază sunt sistemele gazdă conectate la un ISP (Internet Service Provider - Furnizor de Servicii Internet) local prin intermediul unor reţele de acces, furnizorii locali sunt conectaţi la nişte furnizori naţionali sau internaţionali, iar aceştia din urmă sunt conectaţi împreună la cel mai înalt nivel din această ierarhie Este interesant de remarcat faptul că pot fi adăugate noi componente sau nivele (noi reţele sau noi reţele de reţele) în această topologie ierarhică într-o manieră foarte simplă, aşa cum ai adăuga noi piese într-un joc de Lego Internetul a crescut în ultimii ani şi continuă să crească într-un ritm exponenţial: dacă în prima jumătate a lui 1996 au fost adăugate aproximativ 3 000 000 de host-uri (sisteme gazdă) [Network 1996], în prima jumătate a lui 2001 au apărut 16 000 000 de noi host-uri conectate la Internet [Network 2001] Această reţea uriaşă care este Internetul nu ar fi s-ar fi putut crea dacă nu ar fi fost create, testate şi implementate o serie de standarde Dacă în faza incipientă a reţelelor de calculatoare (anii 1970) era imposibil să interconectezi computere provenite de la diverşi producători (un computer IBM cu un server Gateway, spre exemplu) datorită incompatibilităţii protocoalelor folosite, treptat s-a ajuns la concluzia că trebuie folosite standarde generalizate de comunicaţie pentru a putea interconecta diverse echipamente provenite de la diverşi producători Astfel au luat fiinţă aşa numitele standarde deschise (open-standards) şi necesitatea conectivităţii indiferent de platformă (cross-platform) Aceste standarde sunt dezvoltate de organisme internaţionale specializate, precum IETF (Internet Engineering Task Force) ale căror documente poartă denumirea de documente RFC (Request For Comments) După cum reiese şi din denumirea originală (cereri pentru observaţii, comentarii), RFC-urile s-au născut pentru a rezolva problemele arhitecturale ale predecesorilor Internetului Documentele RFC au evoluat astfel încât acum sunt adevărate standarde, documente tehnice şi detaliate, care cuprind definiţii de 225 Elemente de arhitectură a sistemelor de calcul şi operare protocoale cum ar fi TCP (Transmission Control Protocol), IP (Internet Protocol), SMTP (Simple Mail Transfer Protocol) sau HTTP (Hyper Text Transfer Protocol) La ora actuală există peste 2000 de documente RFC Copii ale documentelor RFC sunt găzduite de numeroase site-uri Web Una dintre aceste locaţii este la Institutul de Ştiinţe ale Informaţiei (ISI – Information Sciences Institute - http://www rfc-editor org) Alte locaţii sunt: http://www faqs org/rfcs, http://www pasteur fr/other/ computer/RFC şi http://www csl sony co jp/rfc/ Internetul este un domeniu public, care cuprinde, după cum am mai spus, o varietate de reţele publice ale unor companii private, instituţii educaţionale sau guvernamentale Există însă şi reţele asemănătoare private, ale căror calculatoare gazdă nu sunt accesibile din afara reţelei respective O astfel de reţea se numeşte intranet şi de regulă foloseşte aceleaşi tehnologii ca cele folosite în Internet 5 5 2 Internet – scurt istoric Funcţionarea Internetului se bazează pe protocolul TCP/IP, care este de fapt o colecţie de protocoale dintre care cele mai importante sunt TCP şi IP, de unde provine şi denumirea de TCP/IP De multe ori întâlnim denumirea de stivă de protocoale TCP/IP (TCP/IP Protocol Stack) Pentru a înţelege funcţionarea unei reţele TCP/IP (bazată pe TCP/IP) trebuie să cunoaştem o serie de considerente care au stat la baza naşterii reţelei Internet şi a stivei de protocoale TCP/IP Dacă la începuturile dezvoltării sistemelor de calcul comerciale (sfârşitul anilor 1960, începutul anilor 1970) companiile foloseau arhitecturi şi protocoale proprietare (ce aparţineau unui anumit producător), treptat s-a ajuns la nevoia de a achiziţiona echipamente provenite de la mai mulţi producători Aceste echipamente trebuiau interconectate şi făcute să lucreze împreună pe baza aceloraşi standarde şi protocoale Utilizarea computerelor în programul agenţiei americane de stat ARPA (Advanced Research Projects Agency) din cadrul Departamentului de Apărare (DOD – Department Of Defense) a condus la elaborarea coordonării dezvoltării unei reţele independente de producător pentru a conecta marile centre de cercetare Necesitatea unei astfel de reţele a fost prima prioritate a acestui program, având în vedere că, iniţial, fiecare centru de cercetare folosea tehnologii proprietare Anul 1968 a marcat începutul 226 Reţele de calculatoare elaborării unei reţele bazate pe comutare de pachete, care mai târziu a devenit reţeaua ARPAnet Reţeaua ARPAnet a fost prima reţea de calculatoare de arie largă (WAN – Wide Area Network) din lume, concepută să permită unor pachete de date să fie rutate în reţea ca entităţi de sine stătătoare Acest lucru a reprezentat o revoluţie în domeniu, deoarece reţelele anterioare se bazau pe comutarea de circuite, ce însemna stabilirea de conexiuni dedicate între două locaţii pentru ca acestea să poată schimba date Mai mult, ARPAnet oferea pentru prima dată posibilitatea interconectării mai multor locaţii întro topologie neregulată, permiţând datelor să circule între oricarea dintre aceste locaţii pe diverse rute Conceptul de bază era următorul: dacă una din locaţii era distrusă (eventual bombardată într-un război – să nu uităm că era vorba despre un proiect militar), acest lucru nu afecta comunicaţiile dintre celelalte locaţii care făceau parte din reţea În aceeaşi perioadă de timp şi alţi furnizori de servicii de reţea au început să dezvolte conexiuni cu locaţii din reţeaua ARPAnet, ceea ce a dus treptat la apariţia termenului de Internet În anii următori tot mai multe organizaţii au fost adăugate în ARPAnet, în paralel cu dezvoltarea altor reţele şi tehnologii de reţea, precum Ethernet Toate aceste dezvoltări ulterioare au condus la concluzia că este nevoie de o serie de protocoale de reţea care să opereze la un nivel superior celui fizic, astfel încât să se permită schimbul de informaţii între diverse reţele fizice Aceste protocoale trebuiau implementate în software deasupra oricărei topologii de reţea, indiferent că era vorba despre o reţea de arie largă WAN cu comutare de pachete (ARPAnet) sau o reţea locală LAN (Local Area Network) Ethernet sau Token Ring 5 5 3 Definiţia unui protocol de reţea Unul din termenii cei mai folosiţi atunci când este vorba de o reţea de calculatoare sau de Internet este termenul de "protocol" Vom prezenta în continuare o definiţie şi câteva exemple pentru a putea identifica un protocol Probabil că cea mai bună modalitate de a înţelege noţiunea de protocol este aceea de a considera pentru început o serie de analogii cu intercomunicarea din lumea umană Să considerăm exemplul în care întrebăm pe cineva unde se află o anume stradă (figura 5 13) 227 Elemente de arhitectură a sistemelor de calcul şi operare Bunele maniere (protocolul uman) ne fac să spunem întâi "Bună ziua!" pentru a începe comunicarea cu o altă persoană Răspunsul ar trebui să fie, desigur, tot "Bună ziua!", ca o confirmare a faptului că este acceptată comunicarea Interpretarea răspunsului ca un accept al comunicării ne permite acum să formulăm întrebarea care ne interesează Dacă raspunsul iniţial al persoanei căreia îi adresăm "Bună ziua!" ar fi fost "Lasă-mă în pace, sunt ocupat!" sau ceva asemănător, atunci ar fi însemnat că nu există posibilitatea comunicării În acest caz, nu mai are rost să formulăm întrebarea al cărei răspuns dorim să-l aflăm Uneori este posibil să nu primim nici un răspuns la o întrebare, caz în care de regulă renunţăm a mai repeta întrebarea Regulile intercomunicării umane (protocolul uman) sunt astfel reprezentate de mesajele pe care le trimitem şi de acţiunile specifice pe care le întreprindem corespunzătoare răspunsului primit de la interlocutor sau producerii altor evenimente Mesajele transmise şi cele recepţionate joacă un rol fundamental în cazul protocoalelor umane; dacă o persoană are obiceiuri diferite sau foloseşte un limbaj străin altei persoane, atunci protocoalele diferite nu vor permite intercomunicarea între respectivele persoane Acelaşi lucru este valabil şi în cazul comunicării între entităţile dintr-o reţea de calculatoare Pentru a putea comunica, respectivele entităţi trebuie să folosească (să ruleze) acelaşi protocol de reţea Un protocol de reţea este asemănător unui protocol uman, excepţie făcând obiectele comunicării: în loc să avem de-a face cu oameni, avem dea face cu componente hardware sau software ale reţelei Toate activităţile dintr-o reţea de calculatoare (deci şi din Internet) sunt bazate pe funcţionarea unui anumit set de protocoale De exemplu, comunicarea dintre două calculatoare în reţea se face prin protocoale implementate în hardware la nivelul plăcii de reţea pentru controlul fluxurilor de biţi transmişi prin intermediul suportului fizic; protocoalele de control al congestiilor au grijă să controleze viteza de transmitere a datelor între un transmiţător şi un receptor iar protocoalele de poştă electronică guvernează modalitatea de transmitere şi de recepţie a mesajelor de tip e-mail 228 Reţele de calculatoare Fig 5 13 Analogie între un protocol uman şi un protocol de reţea În figura 5 13 este prezentat cazul în care un calculator face o cerere unui server Web (asta se întâmplă în momentul în care scriem adresa web în fereastra browserului), se primeşte un răspuns afirmativ de conexiune din partea serverului şi apoi calculatorul foloseşte un mesaj de tip "GET" pentru a recepţiona pagina respectivă În cele din urmă, serverul returnează conţinutul fişierului calculatorului care a făcut cererea Ca urmare a analogiei cu comportamentul uman, putem da următoarea definiţie a protocolului: un protocol defineşte formatul şi ordinea mesajelor schimbate între două sau mai multe entităţi ce comunică între ele, precum şi acţiunile ce sunt întreprinse odată cu transmiterea sau recepţia unui mesaj sau a unui alt eveniment 5 5 4 Naşterea stivei de protocoale TCP/IP Naşterea Internetului a dus în 1973 la începutul dezvoltării stivei de protocoale TCP/IP, care se dorea a fi o colecţie de protocoale de reţea bazate pe software care să permită oricărui sistem să se conecteze cu orice alt sistem, folosind orice topologie de reţea Cinci ani mai târziu, în 1978, era gata versiunea 4 IP, adică aceeaşi versiune pe care o folosim şi astăzi 229 Elemente de arhitectură a sistemelor de calcul şi operare Imediat după aceea au început să apară o serie de semnale pozitive în legătură cu recunoaşterea TCP/IP: Universitatea Berkeley din California a încorporat stiva de protocoale TCP/IP în versiunea proprie de UNIX-FreeBSD (distribuită gratis) ce avea să devină cel mai folosit sistem de operare în comunităţile academice şi de cercetare Introducerea la scară largă a suitei de protocoale TCP/IP a produs o serie de schimbări majore în lumea reţelelor de calculatoare În primul rând, topologia de bază a unei reţele era concentrată pe un nod central, în care fiecare sistem ataşat trimitea datele unui nod central (pe post de dispecer) pentru a fi procesate Cu alte cuvinte, utilizatorii din reţea nu aveau independenţă în lucru, orice procesare, tipărire la imprimantă etc trebuind să treacă pe la nodul central O dată cu introducerea TCP/IP, lucrurile s-au schimbat: s-a introdus "descentralizarea", astfel încât fiecare echipament din reţea era tratat independent şi complet funcţional, fără a mai depinde de un nod central Comunicarea cu alt echipament din reţea se putea face acum direct, fără să se comunice mai întâi cu nodul central Reţelele bazate pe protocolul IP sunt oarecum anarhice, fiecare echipament acţionând pe cont propriu ca o unitate autonomă, responsabilă pentru serviciile de reţea proprii [Hall 2000] Această concepţie arhitecturală a permis partajarea aplicaţiilor şi a resurselor la scară largă, având în vedere că un model centralizat top-down nu era viabil în cazul existenţei a milioane de echipamente larg răspândite În plus, acest model oferea siguranţă în exploatare în cazul "căderii" unei componente din reţea, în contrast cu modelul centralizat în care toată funcţionarea se oprea în cazul "căderii" nodului central 5 5 5 Arhitectura Internetului De-a lungul timpului, ARPAnet a evoluat într-o "reţea de reţele", folosind TCP/IP şi conectând între ele diverse organizaţii comerciale, educaţionale, politice etc A rezultat astfel o structură generală destul de neregulată a Internetului (figura 5 14) 230 Reţele de calculatoare Fig 5 14 Arhitectura generală a Internetului În reţeaua Internet există: 􀂃 Furnizorii de servicii Internet care asigură clienţilor acces la Internet - ISP (Internet Service Provider); 􀂃 Furnizorii de servicii de reţea, care asigură conexiunile între furnizorii de acces la Internet din întreaga lume - NSP (Network Service Provider sau Backbone Provider); În figură se mai pot observa aşa numitele NAP (Network Access Points) care reprezintă punctele de acces la reţea În zilele noastre se tinde spre o arhitectură mai structurată, organizată ierarhic ca un arbore (figura 5 15) La primul nivel din arbore se află câţiva furnizori de servicii care oferă majoritatea serviciilor de interconectare la nivel unei ţări sau la nivel mondial, care se numesc furnizori naţionali Majoritatea acestor firme sunt mari companii de telecomunicaţii specializate în reţele de scară largă 231 Elemente de arhitectură a sistemelor de calcul şi operare Fig 5 15 Structura ierarhică a Internetului Pe următorul nivel în arbore găsim furnizorii de acces Internet sau de servicii Internet (întâlniţi uneori şi sub denumirea de IAPs – Internet Access Providers) pe care îi denumim furnizori regionali Aceştia oferă acces la nivel unei localităţi sau regiuni geografice restrânse, având servicii de conexiune la viteze mai reduse decât furnizorii naţionali Următorul nivel îl constituie clienţii reţelei (fie ei clienţi PC sau servere) ce sunt conectaţi prin intermediul unui furnizor de servicii Internet la un punct de acces la reţea, de unde se face legătura spre întreaga reţea Internet Punctele de acces la reţea sunt, de regulă, bazate pe tehnologie ATM şi FDDI 5 5 6 Componente Internet 5 5 6 1 Calculatoare gazdă, clienţi şi servere Computerele folosite în jargonul reţelelor de calculatoare sunt denumite, de regulă, calculatoare gazdă (hosts) sau sisteme terminale (endsystems) Denumirea de calculator gazdă provine de la faptul că acesta găzduieşte programe de nivel aplicaţie (program de e-mail, navigator web sau program de chat) Denumirea de sisteme terminale provine de la faptul că ele se află la "marginea" Internetului (vezi figura 5 16) 232 Reţele de calculatoare Fig 5 16 Componente ale Internetului Calculatoarele gazdă se împart în două categorii: clienţi şi servere Clienţii sunt reprezentaţi de calculatoare PC sau staţii de lucru, în timp ce serverele sunt calculatoare mai puternice care au de obicei funcţionalităţi specifice: pot fi servere de baze de date, servere de mail sau servere de Web, etc Sintagma client/server este însă cu mult mai importantă în cadrul reţelelor de calculatoare, având în vedere faptul că majoritatea acestora folosesc modelul client/server Conform acestui model, un program client ce rulează pe un sistem terminal cere şi primeşte informaţii de la un program server ce rulează pe alt sistem terminal Cele mai multe aplicaţii Internet (Web, e-mail, ftp, telnet) folosesc acest model; datorită faptului că un program client rulează pe un calculator şi programul server rulează alt calculator, aceste aplicaţii se mai numesc şi aplicaţii distribuite Dacă cele mai multe sisteme terminale sunt formate din calculatoare personale, staţii de lucru şi servere, în ultimul timp au apărut din ce în ce mai multe echipamente conectate la Internet ca sisteme terminale (camere digitale, sisteme WebTV etc ) [Dertouzous 1999] 233 Elemente de arhitectură a sistemelor de calcul şi operare 5 5 6 2 Servicii orientate pe conexiune Sisteme terminale aflate în reţea comunică între ele şi fac schimb de informaţii conform unui protocol de comunicaţie Serverele, ruterele, legăturile fizice şi alte componente ale Internetului oferă mijloacele transportării acestor mesaje între aplicaţiile sistemelor terminale Serviciile de conexiune oferite se împart în două tipuri: servicii neorientate pe conexiune (connectionless) şi servicii orientate pe conexiune (connectionoriented) În cazul serviciilor bazate (orientate) pe conexiune, programele client şi server trimit pachete de control unul altuia înainte de a trimite pachetele cu date Acest procedeu se numeşte handshaking ("strângere de mână") şi are rolul de a atenţiona atât clientul cât şi serverul că urmează să aibă loc schimbul de date O dată încheiată procedura de handshaking, se spune că se stabileşte o conexiune între cele două sisteme terminale Sistemele terminale sunt informate despre această conexiune dar modalitatea prin care pachetele care sunt trimise de la sursă la destinaţie prin Internet nu permite stocarea unor informaţii legate de starea conexiunii Serviciul orientat pe conexiune din Internet oferă şi alte servicii ce ţin de transferul sigur al datelor, de controlul fluxului sau de controlul congestiilor Transferul sigur al datelor (reliable data transfer) înseamnă faptul că o aplicaţie se poate baza pe conexiune pentru a transmite datele fără erori şi în ordinea corectă Siguranţa transmisiei datelor în Internet se face prin utilizarea confirmărilor şi a retransmisiilor Pentru a ne face o idee generală asupra modului în care funcţionează acest lucru, să presupunem că a fost stabilită o conexiune între două sisteme terminale X şi Y Atunci când X primeşte un pachet de la Y, îi trimite o confirmare; atunci când Y primeşte confirmarea, atunci el ştie că respectivul pachet a ajuns la destinaţie Dacă sistemul Y nu primeşte confirmarea, atunci presupune căpachetul respectiv nu a fost primit de către X şi în acest caz retransmite pachetul Controlul fluxului este folosit pentru a ne asigura de faptul că nici una dintre părţile implicate în conexiune nu-şi aglomerează "interlocutorul" trimiţând mai multe date decât acesta este capabil să recepţioneze în unitatea de timp Într-adevăr, o aplicaţie de la unul dintre capetele conexiunii poate să nu fie în stare să proceseze informaţia la fel de repede aşa cum ea soseşte, existând riscul supraîncărcării Serviciul de control al fluxului forţează sistemul ce transmite datele să reducă viteza de transmitere ori de câte ori apare riscul supraîncărcării Serviciul de control al congestiilor previne intrarea într-o situaţie de blocaj Când un ruter devine congestionat, dimensiunea memoriilor sale 234 Reţele de calculatoare tampon poate fi depăşită şi să se producă pierderi de pachete În astfel de situaţii, dacă fiecare dintre sistemele pereche ce comunică continuă să trimită pachete în reţea, are loc un blocaj şi astfel puţine dintre aceste pachete vor mai ajunge la destinaţie Internetul evită această problemă forţând sistemele terminale să-şi reducă ratele de transfer la cer trimit pachete în reţea în astfel de perioade de congestie Sistemele terminale sunt atenţionate de existenţa congestiilor atunci când nu mai primesc confirmări pentru pachetele pe care le-au trimis la destinaţie Transferul sigur de date, controlul fluxului şi controlul congestiilor nu reprezintă caracteristicile generale ale unui serviciu orientat pe conexiune; orice serviciu sau protocol orientat pe conexiune are la bază doar procedura de handshaking pentru iniţierea transferului de date între cele două sisteme terminale Serviciul orientat pe conexiune al Internetul este TCP (Transmission Control Protocol), definit iniţial în documentul RFC 793 Caracteristicile TCP includ transferul sigur de date, controlul fluxului şi controlul congestiilor 5 5 6 3 Servicii neorientate pe conexiune După cum ne putem aştepta, într-un astfel de serviciu de conexiune nu există procedura de handshaking În momentul în care una dintre aplicaţiile ce comunică trimite pachete celeilalte aplicaţii, transmiţătoarea trimite pur şi simplu pachetele de date Având în vedere că nu mai există procedura iniţială de stabilire a conexiunii, înseamnă că datele pot fi transmise mai rapid Cum nu există nici confirmări de primire a pachetelor, înseamnă că cel care trimite datele nu este niciodată sigur că acestea au ajuns la destinaţie Acest tip de serviciu nu se ocupă nici cu controlul fluxului, nici cu controlul congestiilor Serviciul neorientat pe conexiune din Internet poartă numele de UDP (User Datagram Protocol), definit în documentul RFC 768 Printre aplicaţiile Internet ce folosesc serviciul TCP se numără: TELNET – conectare la distanţă, SMTP – poştă electronică, FTP – transfer de fişiere, HTTP – World Wide Web Exemple de aplicaţii Internet care folosesc UDP sunt: Internet phone, audio-la-cerere (audio-on-demand) şi video conferinţa 235 BIBLIOGRAFIE 1 [Aranghelovici 1999] Aranghelovici Renato - Windows 2000, articol PC Magazine, august 1999 2 [Bach 1986] Bach, M J - The Design of the UNIX Operating System, Prentice Hall, Englewood Cliffs, N J , 1986 3 [Brăescu 1995] Brăescu C L , Dudaş Liviu - Internet pentru începători, TIMS, Bucureşti, 1995 4 [Busschbach 1999] Busschbach Peter - The Internet Protocol and other things of interest, presentation at Broadband Networking Symposium, Barcelona, 1999 5 [Davis 2001] Davis W , Rajkumar T M - Operating Systems, A Systematic View - Fifth Edition, Editura Addison Wesley, 2001 6 [Dertouzous 1999] M Dertouzous, The future of computing, Scientific American, august 1999, pag 52-55 7 [Dodescu 1994] Dodescu Gh , Vasilescu A , Sisteme de operare MS-DOS şi UNIX, Editura Viaţa Românească, Bucureşti, 1994 8 [Dodescu 2002] Dodescu Gh , Năstase F , Sisteme de calcul şi operare, Bucureşti, Editura Economică, 2002 9 [Dodescu 1995] Dodescu Gh , Năstase F , Sisteme de calcul şi operare, Editura Aldo, Bucureşti, 1995 10 [Goldman 1996] Goldman E James - Local Area Networks – A client/server approach – John Wiley&Sons, Inc , 1996 11 [Hahn 1993] Hahn Harley, Stout Rick - The Internet Complete Reference, 1993 236 12 [Hall 2000] Eric A Hall, Internet Core Protocols: the definitive guide, O'Reilly & Assosiates, Inc , 2000 13 [Howe 2000] Howe Walt - A brief history of the Internet, walthowe@delphi com, 2000 14 [Kurose 2001] James Kurose şi Keith Ross, Computer Networking, A Top-Down Approach Featuring the Internet - Addison Wesley, 2001 15 [Lammle 2000] Todd Lammle, CCNA Study Guide, Second Edition, Sybex, 2000 16 [Leiner 1997] Leiner M Barry, Cerf G Vinton, Clark D David and others, A brief History of the Internet, Internet Society, bleiner@computer org, 1997 17 [Lupu 2000] Lupu Viorel - Windows 2000 – perspectiva dezvoltatorului, articol PC Report, februarie 2000 18 [Năstase 1999] Năstase Floarea - Arhitectura reţelelor de calculatoare – Editura Economică, Bucureşti 1999 19 [Network 1996] Network Wizards, Internet Domain Survey, July 1996, http://www nw com/zone/WWW- 9607/report html 20 [Network 2001] Network Wizards, Internet Domain Survey, July 2001, http://www isc org 21 [Norton 1998-1] Norton Peter - Secrete PC – Editura Teora, Bucureşti 1998 22 [Norton 1998-2] Norton Peter - Ghid complet pentru Windows 95 – Editura Teora, Bucureşti 1998 23 [Norton 1999] Norton Peter - Ghid complet pentru Windows 98 – Editura Teora, Bucureşti 1999 237 24 [Pitiş 1999] Pitiş Andrei - GNU/Linux: o alegere morală?, articol PC Report, noiembrie 1999 25 [Pol 2000] Pol Daniel - Administrarea în Windows 2000, articol PC Report, februarie 2000 26 [Roşca 1999] Roşca I G ,Ţăpuş N ,Cristea V , Atanasiu Irina, Costinescu B , Năstase Floarea, Stanciu Carmen, Paiu Octavian, Godza Gavril, Intranet, Editura ASE Bucureşti, 1999 27 [Sabău 2000-1] Sabău Mircea - Windows 2000, articol PC Magazine, martie 2000 28 [Stoian 2000-1] Stoian Adrian - Proiectarea reţelelor Windows 2000, articol PC Report, martie 2000 29 [Stoian 2000-2] Stoian Adrian - Noi tehnologii în Windows 2000, articol PC Report, februarie 2000 30 [Szelag 1999] Szelag C Russell - Mission possible: Delivering QoS-Capable VPNs, Lucent Technologies, 1999 31 [Tanenbaum 1996] Andrew Tanenbaum, Computer Networks, 3rd Ed –Prentice-Hall, 1996 32 [Tanenbaum 1998] Reţele de calculatoare – Andrew Tanenbaum, Agora, Tg Mureş 1998 33 [Theis 1999] Theis T N - The future of interconnection technology, IBM Journal of Research and Development, 1999 34 [Vasilescu 1999] Vasilescu Adrian - Reţele de calculatoare - Editura Inforec, Editura ASE Bucureşti 1999 35 [Williams 2001] Williams R – Computer Systems Architecture, A Networking Approach, Editura Addison Wesley, 2001 36 [Zota 1999] Zota Răzvan Daniel - Soluţii de securitate pentru Internet, articol Revista Informatică Economică, Editura Inforec, Bucureşti, 1999 238 37 [Zota 2002] Zota Răzvan Daniel - Reţele de calculatoare în era Internet, Editura Economică, Bucureşti, 2002 38 [Zota 2002] Zota Răzvan Daniel – Sisteme de operare pentru reţele de calculatoare, Editura Economică, Bucureşti, 2002 39 [Zota 2003] Zota Răzvan Daniel – Sistemul de operare UNIX Utilizare şi programare shell, Editura ASE, Bucureşti, 2003 239